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the lineage of applications from which the present application is 
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SPECIFICATION 



Data Multiplexing Device, Program Distribution System, 
Program Transmission System, Pay Broadcast System, Program 
Transmission Method, Conditional Access System, and Data 
Reception Device 

Technical Field 

The present invention relates to a data multiplexing 
device, a program distribution system, a program 
transmission system, a pay broadcast system, a program 
transmission method, a conditional access system, and a data 
reception device and is preferably applied to, for example, 
a data multiplexing device and a data reception device for a 
digital broadcast system which performs compression-coding 
and multiplexing of video data and audio data for 
transmission . 

Background Art 

Recently, a digital broadcast system has been proposed 
which uses MPEG2 (Moving Picture Experts Group Phase 2) to 
compress and encode video data and audio data and then 
broadcasts encoded streams of data over a ground wave or a 
satellite wave. This digital broadcast system generates a 
plurality of transport packets for a plurality of programs 
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each consisting of encoded video streams and encoded audio 
streams by dividing elementary data such as video data or 
audio data of each program into a predetermined number of 
bytes and appending a header to the beginning of each block 
of divided data. Then these transport packets are 
multiplexed to broadcast them over a ground wave or a 
satellite wave. 

When a reception device receives transmitted data, that 
is, multiplexed transport packets, it can obtain the encoded 
video streams and encoded audio streams of each program by 
reading out the header information of each transport packets 
from the received data and restoring the original 
unmultiplexed elementary data based on the header 
information. 

In such a digital broadcast system, a program generally 
consists of a plurality of data elements (video data and 
audio data for a plurality of channels). Therefore, for 
such a digital broadcast system, it is desirable that an 
audience should subscribe for each data element contained in 
a program. For example, suppose that a program consists of 
a total of four types of data elements, that is, video data, 
main audio data, subaudio data, and additional data. For a 
prior digital broadcast system, an audience had to subscribe 
for each program, that is, all of six data elements. 
Accordingly, even if a recipient wanted to subscribe only 
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for video data and main audio data, he or she had to 
subscribe for also unnecessary elements (subaudio and 
additional data). 

Moreover, since a prior scramble device was used before 
multiplexing, the apparatus must include a scramble device 
for each program and was unavoidably made large. 

In addition, a prior digital broadcast system 
multiplexed program subscription information and 
cryptanalytic keys into programs at certain intervals and 
then transmitted them. Since the highest bit rate of 
multiplexed streams is limited, the transmission rate may 
not be sufficiently high for a program due to the 
transmission of such program subscription information and 
cryptanalytic keys. Therefore, there was a problem that if 
a sufficient transmission rate could not be ensured, a 
transmission buffer for buffering any program data might 
overflow. 

Disclosure of the Invention 

The present invention has been devised in light of the 
foregoing and proposes a digital broadcast system which 
allows a recipient to receive only necessary data elements 
among the data elements constituting a program, that is, 
which can scramble each data element. 

The present invention proposes a digital broadcast 
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system which can minimize the device configuration by 
avoiding provision of a scramble device for each program. 

The present invention proposes a digital broadcast 
system which can avoid any overflow from a transmission 
buffer for buffering any program data. 

In order to solve such problems, the present invention 
provides a data multiplexing device which multiplexes and 
transmits the transport stream packets of program data 
consisting of a plurality of data elements constructed in 
the form of transport stream packets. The data multiplexing 
device comprises a scramble key generation means for 
generating a scramble key corresponding to a data element 
and a scramble means for scrambling the corresponding 
transport stream packet of data element by using a scramble 
key generated by the scramble key generation means, so that 
the data multiplexing device may generate a scramble key 
corresponding to one or more data elements among the 
plurality of data elements constituting a program and 
scramble each data element. 

By scrambling each data element, an audience can 
subscribe for each data element. 

The present invention provides a program distribution 
system for distributing a program consisting of a plurality 
of data elements, which not only manages subscribers' 
subscriptions for each program or data element through a 
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subscriber management system but generates for each data 
element a scramble key used for descrambling the data 
elements contained in the program and based on the generated 
scramble key, selectively scrambles each data element with 
respect to encoded data elements contained in a multiplexed 
stream, so that an audience can subscribe for each data 
element . 

The present invention provides a program transmitting 
system for transmission a program consisting of a plurality 
of data elements, which in order for a subscriber to watch 
and/or hear only programs and data elements for which the 
subscriber has subscribed, generates a plurality of scramble 
keys used for scrambling the plurality of data elements 
contained in the program, selectively scrambles each data 
element based on the generated scramble key, and multiplexes 
the scrambled data elements for transmission, so that an 
audience can subscribe for each dat-a element and descr airi'bie 
only thus subscribed data elements to watch and/or hear them. 

The present invention provides a pay broadcast system 
for broadcasting a program consisting of a plurality of data 
elements, which not only manages subscribers' subscriptions 
for each program or data element through a subscriber 
management system but generates for each data element a 
scramble key used for descrambling the data elements 
contained in the program and based on the generated scramble 
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key, selectively scrambles each data element with respect to 
encoded data elements contained in a multiplexed stream, so 
that an audience can subscribe for each data element. 

The present invention provides a conditional access 
system for providing a conditional access to only subscribed 
programs or data elements among a plurality of programs 
distributed by a program distribution system or a plurality 
of data elements constituting the programs, which, from a 
plurality of transport stream packets containing a plurality 
of encryption scramble keys, filters any transport stream 
packet containing an encryption scramble key associated with 
a program or data element subscribed for by a recipient, 
deciphers the plurality of encryption scramble keys 
contained in the plurality of filtered transport stream 
packets, generates a plurality of deciphered scramble keys, 
and descrambles each data element by using a plurality of 
-deciphered scramble keys corresponding to a plurality of 
data elements, so that an audience can subscribe for each 
data element and descramble only thus subscribed data 
elements to watch and/or hear them. 

According to the present invention, by scrambling each 
multiplexed transport stream packet with the respectively 
corresponding scramble key, the circuit configuration for 
scrambling can be made simpler than that for scrambling each 
transport stream packet before multiplexing. 
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The present invention comprises a plurality of buffer 
memories which store a plurality of data packets 
constituting a plurality of data elements, a multiplexing 
means which has a switch means for switching the buffer 
memories and which time-division multiplexes a plurality of 
packet data strings to provide an output by sequentially 
time-division switching the buffer memories with the switch 
means, and a switch control means which selects, according 
to an input rate for the packet data strings, the plurality 
of buffer memories switchable by the switch means. 
Accordingly, any overflow from a buffer memory for buffering 
higher priority data elements can be avoided by switchably 
controlling the switch means to exclude a buffer memory for 
buffering lower priority information among the plurality of 
buffer memories, when the input rate is higher than a 
reference rate. 

The present invention provides a data reception device 
for receiving multiplexed data obtained by multiplexing the 
transport stream packets of program data consisting of a 
plurality of data elements constructed in the form of 
transport stream packets, which comprises a scramble key 
extract means for extracting from the multiplexed data a 
scramble key corresponding to each data element and a 
descramble means for descrambling the transport stream 
packet for each data element contained in the multiplexed 
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data by using a scramble key extracted by the scramble key 
extract means, so that each data element can be descrambled 
separately by descrambling the transport stream packet for 
each data element corresponding to a scramble key by using 
the scramble key. 

Brief Description of the Drawings 

Figure 1 is a block diagram showing the configuration 
of a digital broadcast system according to the present 
invention ; 

Figure 2 is a schematic diagram showing the 
correspondence between elementary data contained in each 
program and scramble keys; 

Figure 3 is a schematic diagram showing the 
correspondence between information to be recorded in 
transport stream packets and their PID values; 

Figure 4 is a schematic diagram showing the 
correspondence between transport packet types and their PID 
values ; 

Figure 5 is a block diagram showing the configuration 
of an encoding system; 

Figure 6 is a schematic diagram showing the syntax for 
a transport packet; 

Figure 7 is a schematic diagram showing the syntax for 
a transport packet; 
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Figure 8 is a schematic diagram showing the syntax for 
a transport packet; 

Figure 9 is a schematic diagram showing the syntax for 
a transport packet; 

Figure 10 is a block diagram showing the configuration 
of a multiplexer system; 

Figure 11 is a schematic diagram showing the 
correspondence between each table and its PID; 

Figure 12 is a schematic diagram showing the syntax for 
a program association section; 

Figure 13 is a schematic diagram showing the syntax for 
a program association section; 

Figure 14 is a schematic diagram showing the 
correspondence between each section and its PID value; 

Figure 15 is a schematic diagram showing the syntax for 
a program map section; 

Figure 16 is a schematic; 'diagram showing the syntax for 
a program map section; 

Figure 17 is a schematic diagram showing the syntax for 
a conditional access section; 

Figure 18 is a schematic diagram showing the syntax for 
a conditional access section; 

Figure 19 is a schematic diagram showing the syntax for 
a conditional access descriptor; 

Figure 20 is a schematic diagram showing the PIDs of 
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elementary data expressed by each table and the contents of 
the descriptors; 

Figure 21 is a schematic diagram showing the data 
configuration for EMM packets; 

Figure 22 is a schematic diagram showing the data 
configuration for ECM packets; and 

Figure 23 is a block diagram showing the configuration 
of a reception device. 

Best Mode for Carrying Out the Invention 

Now, an embodiment of the present invention is 
described below with reference to the drawings . 

Referring to Figure 1, a data broadcast system to which 
a data multiplexing device according to the present 
invention is applied, is described. 

This data broadcast system is a system used for a pay 
broadcast system such as a satellite digital broadcast 
system or a ground wave digital broadcast system and as 
shown in Figure 1, comprises a broadcast data processing 
system BDPS ( Broadcas t_Data_Process ing_System ) 1, a 
subscriber management system SMS 

( Subscriber_Management_System) 2, a subscriber authorization 
system SAS ( Subscriber_Author ization_System) 3, an EPG 
( Electronic_Program_Guide ) system 4, a server system 5, a 
routing system 6, an encoding system 7, a multiplexer system 
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8, an encoder/multiplexer control unit 9, and a modulation 
circuit 10. 

The broadcast data processing system 1 is a system for 
controlling all systems and devices provided within a 
broadcast station such as the subscriber management system 2, 
the subscriber authorization system 3, the EPG system 4, the 
server system 5, the routing system 6, the encoding system 7, 
the multiplexer system 8, the encoder /multiplexer control 
unit 9, and the modulation circuit 10. This broadcast data 
processing system 1 has program planning tables registered 
with itself, which are used for managing air times for every 
material including program and promotion materials supplied 
by program suppliers and program and CM materials produced 
by the station itself. The broadcast data processing system 
1 controls each device and system according to the program 
planning tables. Such a program planning table consists of 
a service information file which contains information for 
program suppliers, an event information file which contains 
program schedules recorded on a one-hour or one-day basis, 
and an operation information file which contains program 
time schedules recorded on a 15-sec basis. 

The subscriber management system 2 is a system used for 
managing subscriber management information such as 
subscriber registration information and tolling information. 
Specifically, the subscriber management system 2 is a core 
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system in a pay broadcast system, which has major functions 
such as subscription, accounting, and billing. In addition, 
the subscriber management system 2 has another function for 
managing information on keys such as a scramble key Ks for 
scrambling a data element and a work key Kw for enciphering 
such a scramble key Ks as well as information on broadcast 
contractors, program suppliers, and programming agencies. 
The subscriber management system 2 has still another 
function for processing, in real time, audience information 
supplied by an IRD provided at the receiving end through a 
telephone line. The subscriber management system 2 
eventually provides to the subscriber authorization system 3 
described later, some EMM ( Entitlement_Management_Message ) 
data which contains information on subscription as well as a 
work key Kw. Such EMM data will be described later in 
detail . 

The subscriber author iz at ion system 3 generates an 
enciphered work key Kw' by enciphering a work key Kw 
contained in the EMM data received from the subscriber 
management system 2 through a predetermined encryption 
algorithm using a master key Km. It should be appreciated 
that an encryption algorithm used for a digital broadcast 
system according to the present invention is an encryption 
algorithm called CRYPS (a trademark of SONY) developed by 
the present applicant, which adopts a block encryption 
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technique similar to the DES system established by the 
Department of Commerce. The subscriber authorization system 
3 replaces a work key Kw contained in the EMM data supplied 
by the subscriber management system 2 with a work key Kw' 
enciphered through the encryption algorithm CRYPS and then 
generates thus enciphered EMM data. In order to transmit 
such EMM data enciphered through the present applicant's 
unique encryption algorithm via satellites, the subscriber 
authorization system 3 translates the enciphered EMM data 
into transport stream packets by inserting the enciphered 
EMM data in the payload section of a transport stream packet. 
In the following description, a transport stream packet 
containing such EMM data will be referred to as an EMM 
packet. It should be also appreciated that the subscriber 
authorization system 3 receives a PID (packet identifier) 
given to such an EMM packet from the encoder /multiplexer 
control unit 5 described later over a network. 

The subscriber authorization system 3 has a work key 
table in which 256 work keys (Kw) are associated with work 
key identification numbers (Kw_No) for identifying these 
work keys and this work key table can be downloaded into 
memory of the multiplexer system 8 over a network. The 
reason why such a work key table is downloaded into the 
multiplexer system 8 is that the multiplexer system 8 
obtains an unenciphered work key Kw from the work key 
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identification numbers (Kw_No) because only enciphered work 
keys KW are transmitted by the subscriber authorization 
system 3 to the multiplexer system 8 . 

Moreover, the subscriber authorization system 3 
generates a scramble key Ks to scramble each data element 
contained in a transmitted program. In this regard, the 
subscriber authorization system 3 generates a different 
scramble key Ks for each program or for each data element 
contained therein. For example, as shown in Figure 2, a 
scramble key Ksl is generated for scrambling the video data 
and main audio data constituting the first program, 
respectively, a scramble key Ks2 is generated for scrambling 
the video data and main audio data constituting the second 
program, a scramble key Ks3 is generated for scrambling the 
subaudio data of the second program, and a scramble key Ks4 
is generated for scrambling the private data of the second 
program. Which scramble key is assigned to which element of 
which program can be determined by the subscriber 
authorization system 3 arbitrarily, depending on the content 
of the program. For example, as with the fourth program, 
different scramble keys Ks7 through KslO can be assigned to 
the video data, main audio data, subaudio data, and private 
data, respectively, or as with the fifth program, the same 
scramble key Ksll can be assigned to all the video data, 
main audio data, subaudio data, and private data. 
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Moreover, in order to enhance the security level of the 
encryption/decryption system used for the digital broadcast 
system, the subscriber authorization system 3 updates these 
scramble keys Ksl through Ksl9 at intervals of 4 seconds 
with a random number generator within the subscriber 
authorization system 3. 

in addition, the subscriber authorization system 3 
generates a plurality of ECM ( Entitlement_Control_Message ) 
data items used for descrambl ing . This ECM data consists of 
a work key number for specifying at least a work key Kw 
listed in the work key table, a scramble key Ks for 
scrambling data streams, and a CA_system_ID for identifying 
the subscriber authorization system 3. Therefore, in the 
example where 19 scramble keys Ksl through Ksl9 are used as 
shown in Figure 2, the subscriber authorization system 3 
generates 19 ECM data items, because only a scramble key is 
registered with an ECM data item. 

In order to transmit such a plurality of generated ECM 
data items, the subscriber authorization system 3 further 
translates the plurality of ECM data items into transport 
stream packets by inserting the plurality of ECM data items 
in the payload section of a transport stream packet. In the 
following description, a transport stream packet containing 
such ECM data will be referred to as an ECM packet. In 
Figure 1, the term ECMl shows an ECM packet containing the 
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scramble key Ksl, the term ECM2 shows an ECM packet 
containing the scramble key Ks2, and similarly, the terms 
ECM3 through ECM19 show ECM packets containing the scramble 
keys Ks3 through Ksl9, respectively. It should be also 
appreciated that the subscriber authorization system 3 
receives a PID (packet identifier) given to each of the 
plurality of ECM packets from the encoder/multiplexer 
control unit 9 described later over a network. It should be 
further appreciated that in Figure 1, the ECM packets are 
shown to be supplied directly to the multiplexer system but 
this is only for the sake of clarity and in fact the ECM 
packets will be supplied to the multiplexer system 8 via a 
network and the encoder/multiplexer control unit 9. 

Now, why the above-mentioned work keys and scramble 
keys are to be used for the digital broadcast system is 
described below. 

A typical digital broadcast system generally uses a pay 
broadcast system which authorizes only subscribers to watch 
and/or hear the programs and sends accounts to those 
subscribers based on their subscription conditions. To 
accomplish a pay broadcast system, such a digital broadcast 
system must scramble programs with scramble keys generated 
by the broadcast station before transmission and allow only 
subscribers to descramble the programs to watch and/or hear 
them. Specifically, in order to allow only subscribers to 
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descramble such scrambled data elements at the receiver end, 
scramble keys Ks used in scrambling must be used also for 
descrambling . To automatically descramble programs 
transmitted via satellites, these scramble keys Ks must be 
transmitted to the receiver end. 

However, if these scramble keys Ks are to be 
transmitted to the receiver end, an unauthorized recipient 
may be able to obtain these scramble keys Ks and 
consequently to watch and/or hear all transmitted programs 
free of charge. Therefore, at the first level of security, 
the pay broadcast system according to the present invention 
changes these scramble keys Ks at intervals of several 
seconds with a random number generator and enciphers these 
scramble keys Ks with work keys Kw. The encryption of 
scramble keys Ks with a random number generator can be 
accomplished by software and therefore, can provide a much 
higher level of security f<or the encryption technique. 

To further enhance the security level of a conditional 
access system, the digital broadcast system according to the 
present invention enciphers these scramble keys Ks by using 
work keys Kw in an encryption circuit 822 of the multiplexer 
system 8 which is described later and then transmits 
enciphered scramble keys Ks' to the receiver end. That is, 
the security level can be enhanced to the utmost by 
transmitting enciphered scramble keys Ks rather than by 
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transmitting the scramble keys Ks themselves used in 
scrambling programs. At the receiver end, a decrypter for 
deciphering the enciphered scramble keys Ks ' is provided in 
a security module (IC card) in the receiver and all 
decryption operations are performed in the security module. 
The security module composed of an IC card has such a 
structure that the program code contained therein cannot be 
decoded in effect and therefore, it may be quite difficult 
for an outsider to decipher the scramble keys. 

The EPG system 4 is a system to create program guide 
data associated with transmitted programs. Program guide 
data (EGP data) refers to, for example, data for informing 
air times of programs to be broadcasted in future, character 
data for explaining the contents of selected programs, and 
title data for programs. The EPG data may be created mainly 
by the broadcast station or a program supplier may create 
^sp-ecial EPG data ■for it's wn programs. 

The server system 5 consists of a server constructed by 
connecting disk drives containing various materials into an 
array and a server control computer for controlling the 
recording/playback operations of the server. The server 
system 5 is connected to the broadcast data processing 
system 1 through the LAN in the broadcast station such as 
Ethernet, so that it can be controlled to transmit programs 
according to a program planning list of the program data 
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processing system. The server system 5 has several server 
functions corresponding to the types of materials recorded 
therein, such as a CM server function for supplying CM 
materials, a daily server function for supplying television 
program materials and news program materials, and a video- 
on-demand (VOD) server function for supplying television 
program materials and movie materials, and can provide a 
plurality of desired programs over a certain channel under 
the control of the broadcast data processing system 1. 

The routing system 6 is a system for routing 
multichannel data supplied by the server system 5 to 
appropriate channels. The routing system 6 is connected to 
the broadcast data processing system 1 through Ethernet, so 
that it can be controlled to transmit programs over 
appropriate channels according to a program planning list of 
the program data processing system. 

The encoder/multiplexer control unit 9 supplies control 
commands to control the encoding system 7 and the 
multiplexer system 8 to the encoding system 7 and the 
multiplexer system 8 via a network. The encoder /multiplexer 
control unit 9 receives an EPG packet from the EPG system 4 
via the network as well as ECM packets (ECMl through ECM19) 
and an EMM ' packet from the subscriber authorization system 
3 via the network and then supplies the received EPG, EMM' , 
and ECM packets to the multiplexer system 8. In addition, 
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the encoder/multiplexer control unit 9 supplies private data 
to the encoding system 7 as well as program specific 
information (PSI: Program_Specif ic_Inf ormation ) to the 
multiplexer 8. 

Program specific information PSI consists of a program 
association table (PAT: Program_Association_Table ) for 
showing a specified program number and its corresponding 
transport stream packet in a program map table (PMT), a 
program map table (PMT: Program_Map_Table ) for showing a 
transport stream packet in which data elements for the 
specified program are described, and a conditional access 
table (CAT: Condit ional_Acces s_Table ) for specifying a 
transport stream packet containing EMM data. The 
encoder/multiplexer control unit 9 generates a program 
association table PAT, a program map table PMT, and a 
conditional access table CAT and provides these generated 
tables in the form oi a transport stream. In the following 
description, a transport stream packet containing such a 
program association table PAT will be referred to as a PAT 
packet, a transport stream packet containing such a program 
map table PMT will be referred to as a PMT packet, and a 
transport stream packet containing such a conditional access 
table CAT will be referred to as a CAT packet. 

In order to assign appropriate packet identifiers PID 
to transport stream packets created by the EPG system 4, the 
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subscriber authorization system 3, and the encoding system 7, 
the encoder/multiplexer control unit 9 generates the 
appropriate packet identifiers PID and supplies them to the 
subscriber authorization system 3, the EPG system 4, and the 
encoding system 7 . 

A packet identifier (PID: Packet Identification) is an 
identifier for identifying a transport stream packet. Such 
a packet identifier PID is unique data of 13 bits determined 
according to the type of data stored in the payload of a 
transport stream packet. For example, as shown in Figure 3, 
a PID value of "0x0000" is specified for a transport stream 
packet which stores information on a program association 
table PAT in its payload, and a PID value of "0x0001" is 
specified for a transport stream packet which stores 
information on a conditional access table CAT in its payload. 
One of the PID values "0x0020" through "OxlFFE" is selected 
as a PID value for a transport stream packet which stores 
information on a program map table PMT or elementary data 
such as video data and audio data in its payload. 

When generating a PID to be assigned to each transport 
stream packet, the encoder /multiplexer control unit 9 
generates a PID table showing the correspondence between 
PIDs specified for transport stream packets and scramble 
keys Ks used for scrambling. The PID table is a table for 
storing the previously used PID values and by referring to 



21 



the PID values stored in the PID table, the 

encoder /mult iplexer control unit 9 can determine whether a 
PID value has been used previously and generate a new PID 
value which is not a duplicate of any previous PID value. 
The PID table is used also for determining whether a 
multiplexed transport stream packet should be scrambled. 

For example, as shown in Figure 4, the PID table shows 
the correspondence between PIDs specified for generated 
transport stream packets and scramble keys Ks used for data 
stored in the corresponding transport stream packets. In 
Figure 4, a PID value for PAT packets is fixed to "0x0000", 
a PID value specified for PMT packets corresponding to the 
first program is "0x0100", a PID value specified for PMT 
packets corresponding to the second program is "0x0101", a 
PID value specified for ECM packets with a scramble key Ksl 
for scrambling Video[l] packets used for video data of the 
first program and Ma.i.n_Audio [ 1 ] packets used for main audio 
data is "0x0300", a PID value specified for ECM packets with 
a scramble key Ks2 for scrambling Video[2] packets used for 
video data of the second program is "0x0301", a PID value 
specified for ECM packets with a scramble key Ks2 for 
scrambling Main_Audio [ 2 ] packets used for main audio data of 
the second program is "0x0302", a PID value specified for 
ECM packets with a scramble key Ks3 for scrambling 
Sub_Audio[2] packets used for subaudio data of the second 
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program is "0x0303", and a PID value specified for ECM 
packets with a scramble key Ks4 for scrambling Private[2] 
packets used for private data of the second program is 
"0x0304". A PID value specified for Video[l] packets used 
for video data of the first program is "0x0500" and this 
type of packets are scrambled with a scramble key Ksl.. A 
PID value specified for Main_Audio [ 1 ] packets used for main 
audio data of the first program is "0x0501" and this type of 
ipackets are scrambled with a scramble key Ksl. A PID value 
specified for Video[2] packets used for video data of the 
Jecond program is "0x0502" and this type of packets are 
^scrambled with a scramble key Ks2. A PID value specified 
•for CAT packets is fixed to "0x0001" and a PID value 
-specified for EMM packets is "0x700". 

t: As shown in Figure 5, the encoding system 7 comprises a 

plurality of MPEG video encoders 711V through 719V for 
encoding video data supplied ©v-er a plurality of channels 
according to the MPEG2 standard, MPEG audio encoders 711A 
through 719A for encoding a plurality of audio data streams 
corresponding to the video data streams according to the 
MPEG2 standard, multiplexing circuits 721 through 729 for 
multiplexing streams supplied by each video encoder and each 
audio encoder and private data streams supplied by the 
encoder/multiplexer control unit 9, and an encoding 
controller 70 for controlling the video/audio encoders 711 
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through 719 and the multiplexing circuits 721 through 729. 
It should be appreciated that the encoding system as shown 
in Figure 5 is configured to encode programs for 9 channels 
but, of course, it may handle not only 9 channels but any 
number of channels. 

Each of the video encoders 711V through 719V generates 
encoded bit streams by encoding video data according to the 
MPEG2 standard. Then the video encoder generates PES 
(Packetized Elementary Stream) packets by dividing an 
encoded bit stream in picture units and appending a header 
to the divided bit stream. Next, the video encoder 
generates transport stream packets by dividing a PES packet 
in 184 bytes and appending a header of 4 bytes to the 
divided bit stream of 184 bytes. Data consisting of 
transport stream packets arranged in a stream is called a 
transport stream. In generating transport stream packets, 
the encoder /multiplexer control unit 9 supplies to each of 
the video encoders 711V through 719V a packet identifier 
(PID) for identifying a transport stream packet containing 
the encoded video data. 

Each of the audio encoders 711A through 719A generates 
encoded bit streams by encoding main audio data and subaudio 
data according to the MPEG2 standard. Like the video 
encoders, each of the audio encoders 711A through 719A 
generates PES packets from the bit streams and then 
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generates transport stream packets containing audio data by 
dividing a PES packet in 184 bytes and appending a header of 
4 bytes. In generating transport stream packets , the 
encoder/multiplexer control unit 9 supplies to each of the 
audio encoders 711A through 719A a packet identifier (PID) 
for identifying a transport stream packet containing the 
encoded audio data. 

Each of the multiplexing circuits 721 through 729 
generates a transport stream by multiplexing a transport 
stream containing encoded video data, a transport stream 
containing encoded audio data, and a transport stream 
containing private data. Specifically, the multiplexing 
circuit multiplexes these streams by switching between the 
transport stream containing encoded video data, the 
transport stream containing encoded audio data, and the 
transport stream containing private data in units of 
transport stream packets. Therefore, in an output transport 
stream, transport stream packets containing encoded video 
data, transport stream packets containing encoded audio data, 
and transport stream packets containing private data are 
intermingled. In this regard, private data is placed in a 
transport stream packet by the encoding controller 70 and 
then supplied to each of the multiplexing circuits through a 
network. 

The encoding controller 70 specifies an appropriate 
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encoding bit rate for each of the video and audio encoders. 
For example, the encoding controller 70 assigns a higher bit 
rate to an encoder for encoding a program such as sports 
which requires more encoded bits and assigns a lower bit 
rate to an encoder for encoding a program such as news which 
may generate fewer encoded bits. That is, it grasps a 
complexity (which is used as an index of how many bits are 
generated ^by encoding) of video data for each channel 
relative to the other channels and then assigns the highest 
bit rate to a channel for video data of the highest 
complexity and assigns other lower bit rates in descending 
order. Of course, any assigned bit rate is not program- 
specific and may be changed depending on the complexity of 
video data in that program. 

Next, the structure and syntax for this transport 
stream packet are described below in detail with reference 
to Figures 6 through 9. 

A transport stream packet consists of a header of 4 
bytes and a payload section of 184 bytes for storing various 
types of data and data elements. 

The header of a transport stream packet consists of the 
following fields: syncbyte, transport_error_indicator , 
payload_unit_start_indicator , transport_priority _PID , 
transport_scrambling_control , adaptat ion_f ield_control , 
continuity_counter, and adaptation_f ield . 
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The sync_byte field is a field having a fixed length of 
8 bits and detects a synchronous pattern in the bit stream. 
This field is defined to have a fixed value of "01000111" 
(0X47) and can detect a synchronous condition by detecting 
this bit pattern in the stream. 

Tl~e transport_error_indicator field is a flag of 1 bit 
and when set to "1", indicates that an uncorrectable error 
of at least 1 bit exists in the transport stream packet. 

The payload_unit_start_indicator field is a flag of 1 
bit and has a meaning significant to transport stream 
packets which carry video/audio data and other elementary 
data or program specific information (PSI). If the payload 
section of a transport stream packet contains elementary 
data, the payload_unit_start_indicator field has the 
following meaning: when the payload_unit_s tart_indicator 
field is "1", it indicates that elementary data is inserted 
at the beginning of the payload section of this transport 
stream packet; when the payload_unit_start_indicator field 
is "0", it indicates that elementary data is not inserted at 
the beginning of the payload section of this transport 
stream packet. If the payload_unit_start_indicator field is 
set to "1", it indicates that only one PES packet starts at 
a certain transport stream packet. On the contrary, if the 
payload section of a transport stream packet contains PSI 
data, the payload_unit_start_indicator field has the 
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following meaning: when the transport packet carries the 
first byte of the PSI section, the 

payload_unit_start_indicator field is "1"; when the 
transport stream packet does not carry the first byte of the 
PSI section, the payload_unit_start_indicator field is "0". 
If the transport stream packet is a null packet, the 
payload_unit_start_indicator field is also "0". 

The transport_priority field is an identifier of 1 bit 
for indicating the priority of a transport packet. When the 
transport_priority field is set to "1", this transport 
packet is a packet having the same packet identifier PID, 
which indicates that this packet has a higher priority than 
that having the transport_priority field set to a value 
other than "1". For example, a certain packet in an 
elementary stream can be assigned a priority by setting a 
packet identifier of the transport_pr iority field. 

The transport_scrambling_control field is data of 2 
bits for indicating the scrambling mode of the transport 
stream packet payload. The scrambling mode indicates 
whether data stored in the payload has been scrambled and 
the type of scramble. It is required by the standard that 
the transport stream packet header and the adaptation field 
should not be scrambled with a scramble key Ks . Therefore, 
by using this transport_scrambling_control field, it can be 
determined whether data stored in the transport stream 
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packet payload has been scrambled. 

The adaptation_f ield_control field is data of 2 bits 
for indicating that an adaptation field and/or payload is 
placed at the packet header of this transport stream. 
Specifically, if only payload data is placed at the packet 
header, the adaptat ion_f ield_control field is "01"; if only 
an adaptation field is placed at the packet header, the 
adaptation_f ield_control field is "10"; if both an 
adaptation field and a payload are placed at the packet 
header, the adaptation_f ield_control field is "11". 

The continuity_counter field is data for indicating 
whether continuously transmitted packets with the same PID 
are partially absent or discarded during the transmission. 
Specifically, the cont inuity_counter field is a field of 4 
bits to be incremented each time a transport stream packet 
with the same PID is transmitted. However, it should be 
appreciated that this cont inuity_counter is counted only 
when an adaptation field is placed at the packet header. 

The adaptation_f ield is a field for inserting 
additional information on separate streams or stuffing bytes 
as an option. By using this adaptation field, every 
information on dynamic state transitions of separate streams 
can be transmitted together with data. 

The adaptation_f ield consists of the following fields: 
adaptat ion_field_length , d is cont inuity_counter , 
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random_access_indicator , 

elementary_stream_priority_indicator , PCR_flag, OPCR_flag; 
splicing_point_f lag , splicing_point , 

transport_private_data_f lag, adapt at ion_f ield_extension_f la 
program_clock_ref erence (PCR), 

original_program_clock_ref erence (OPCR), splice_countdown , 
transport_pr ivate_data_length , private_data , 
adaptation_f ield_extension_length, ltw_f lag 
( legal_time_window flag), piecewise_r ate_f lag , and 
seamless_splice_f lag . 

The adaptation_f ield_length field is data indicating 
the number of bytes of an adaptation field following this 
adaptation_f ield_length field. If the 
adaptation_f ield_control field is "11", the 
adaptation_f ield_length is 0 through 182 bits; if the 
adaptation_f ieldcontrol is "10", the 
adaptation_f i'eld_length is 1'83 bits, it should be 
appreciated that stuffing is required to fill in with some 
bits when elementary streams are not enough to fill in the 
payload of a transport stream. 

The discontinuity_counter field is data indicating 
whether a system clock reference (SCR) is reset in the 
middle of a plurality of packets with the same PID to be 
discontinuous. If the system clock reference is 
discontinuous, this discontinuity_counter field is "1"; if 
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the system clock reference is still continuous, this 
discontinuity_counter field is "0". It should be 
appreciated that the system clock reference is reference 
information which an MPEG decoder for decoding video and 
audio data uses to set a system time clock for the decoder 
to a timing value intended by the encoder. 

The random_access_indicator field is data indicating 
the beginning of a video sequence header or an audio frame. 
That is, this random_access_indicator field is data 
indicating an access point (which is the beginning of a 
frame) for video or audio data when data elements are 
accessed randomly. 

The elementary_stream_priority_indicator field is data 
indicating the priority of elementary stream data carried in 
the payload of this transport stream packet in packets with 
the same pid. For example, when video data of an elementary 
stream is intra-coded, the 

elementary_stream_priority_indicator field is set to "1". 
On the contrary, the elementary_stream_pr iority_indicator of 
a transport stream containing inter-coded video data is set 
to " 0 " . 

The PCR_flag field is data indicating whether PCR 
(program_clock_ref erence) data exists in an adaptation field. 
If PCR data exists in the adaptation field, the PCR_flag 
field is set to "1"; if no PCR data exists, the PCR_flag 
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field is set to "0". It should be appreciated that the PCR 
data is used by a decoder at the receiver end to obtain a 
proper timing of a decoding operation for decoding 
transmitted data. 

The 0PCR_flag field is data indicating whether OPCR 
( original_program_clock_ref erence ) data exists in an 
adaptation field. If OPCR data exists in the adaptation 
field, the OPCR_flag field is set to "1"; if no OPCR data 
exists, the OPCR_flag field is set to "0". It should be 
appreciated that the OPCR data is used by a splicing 
operation to reconstruct a transport stream from a plurality 
of original transport streams and indicates PCR data for an 
original transport stream. 

The splicing_point_f lag field is data indicating 
whether splicecountdown data exists in an adaptation field 
to show an edit point (splice point) at the transport level. 
If splice_courrtdovra data exists ii\ the a dap-tat ion fiel<d, the 
splicing_point_f lag field is "1"; if no splice_countdown 
data exists in the adaptation field, the splicing_point_f lag 
field is "0". 

The transport_private_data_f lag field is data 
indicating whether private data used to describe certain 
user data exists in an adaptation field. If private data 
exists in the adaptation field, the 

transport_private_data_f lag field is set to "1"; if no 
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private data exists in the adaptation field, the 
transport_pr ivate_data_f lag field is set to "0". 

The adaptation_f ield_extension_f lag field is data 
indicating whether an extension field exists in an 
adaptation field. If an extension field exists in the 
adaptation field, the adaptation_f ield_extension_ f lag field 
is set to "1"; if no extension field exists in the 
adaptation field, the adaptat ion_f ield_extens ion__f lag field 
is set to " 0 " . 

The program_clock_ref erence (PCR) is a reference clock 
to be referenced when the clock at the receiver end is made 
in phase with the clock at the transmitting end. This PCR 
data contains time data when each transport packet is 
generated. The PCR data is 42 bits long, consisting of 
program_clock_ref erence_base of 33 bits and 

program_clock_ref erence_extens ion of 9 bits. 24 hours can 
be counted by counting the system clock in the range of 0 
through 299 with the program_clock_ref erence_extens ion and 
adding a bit to the program_clock_ref erece_base with a carry 
generated when the count 299 is reset to 0. 

The original_program_clock_ref erence (OPCR) field is 
data used to reconstruct a single program transport stream 
from certain transport streams. When such a single program 
transport stream is completely reconstructed, the 
original_program_clock_ref erence is copied into the 
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program_clock_ref erence field. 

The splice_countdown field is data indicating the 
number of packets necessary to reach an editable 
(spliceable) point at the transport stream packet level in 
transport stream packets with the same PID. Therefore, a 
transport stream packet at an editable splicing point has 
the splice_countdown field set to "0". In a transport 
packet with the splice_countdown field set to "0", the last 
byte of the transport stream packet payload can be spliced 
by relocating it to the last byte of an encoded picture. 

In this regard, a splicing operation is performed to 
concatenate two different elementary streams at the 
transport level to form a new transport stream. Splicing 
operations can be divided into two types: a seamless splice 
with no discontinuity of decoding and a nonseamless splice 
with a discontinuity of decoding. The case where no 
<d±sc out inui*ty of decoding occurs means that the decoding 
time for an access unit of a newly added stream is 
consistent with the decoding time for an access unit of an 
old stream before splicing. On the contrary, the case where 
a discontinuity of decoding occurs means that the decoding 
time for an access unit of a newly added stream is 
inconsistent with the decoding time for an access unit of an 
old stream before splicing. 

The transport_private_data_length field is data 
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indicating the number of bytes of private data in an 
adaptation field. 

The private_data is a field which is not required 
specifically by the standard but can be used to describe 
certain user data in an adaptation field. 

The adaptation_f ield_extension_length field is data 
indicating the length of adaptation field extension data in 
an adaptation field. 

The ltw_flag ( legal_t ime_window_f lag ) field is data 
indicating whether ltw_offset data showing an offset value 
of the display window exists in an adaptation field. 

The piecewise_rate_f lag field is data indicating 
whether piecewise_rate data exists in an adaptation field. 

The seamless_splice_f lag field is data indicating 
whether the splicing point is a normal splicing point or a 
seamless splicing point. When the seamless_splice_f lag 
field is "0*, it indicates that the splicing point is a 
normal splicing point; when the seamless_splice_f lag field 
is "1", it indicates that the splicing point is a seamless 
splicing point. A normal splicing point means that the 
splicing point exists at a break in PES packets and that the 
splicing packet immediately preceding this splicing point 
ends at the access unit and the next transport packet with 
the same PID begins at the header of a PES packet. On the 
contrary, a seamless splicing point means that a splicing 
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point exists in the middle of a PES packet and that in order 
for the decoding time for an access unit of a newly added 
stream to be consistent with the decoding time for an access 
unit of an old stream before splicing, the characteristics 
of the old stream are partly used as those of the new stream. 

Next, the multiplexer sys bem 8 is described below in 
detail with reference to Figure 10. The multiplexer system 
8 is a system which multiplexes a PAT packet, a PMT packet, 
a CAT packet, transport stream packets containing encoded 
elementary data, an EPG packet, ECM packets, and an EMM* 
packet to generate a transport stream. 

Specifically, the multiplexer system 8 comprises a 
multiplexer controller 81 for controlling all circuits 
within the multiplexer system 8, an encryption block 82 for 
enciphering ECM packets supplied by the subscriber 
authorization system 3, FIFO buffers 841 through 843 for 
buffering PAT packets T PMT packets, and CAT packets supplied 
by the encoder /mult iplexer system 9 as program specific 
information PSI, respectively, FIFO buffers 851 through 859 
for buffering transport stream packets containing a 
plurality of programs, respectively, FIFO buffers 861 
through 863 for buffering ECM packets, EMM packets, and EPG 
packets, respectively, an FIFO controller 83 for controlling 
the read/write operations of each FIFO buffer as well as for 
monitoring free area of each FIFO buffer, a multiplexing 
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circuit 87 for multiplexing transport stream packets 
supplied by the FIFO buffers to generate a multiplexed 
transport stream, and a scramble block 88 for scrambling 
data elements contained in a multiplexed transport stream 
packet . 

The multiplexer controller 81 receives an EPG packet, 
an EMM ' packet, ECM packets (ECM1 through ECM19), a PAT 
packet, a PMT packet, and a CAT packet from the 
encoder/multiplexer control unit 9 and supplies each packet 
to an appropriate circuit. The multiplexer controller 81 
receives also a PID table from the encoder /multiplexer 
control unit 9 and supplies it to the scramble block 88. 

The encryption block 82 is a block for enciphering 
scramble keys Ks contained in a plurality of ECM packets 
supplied by the subscriber authorization system 3 through 
the encoder/multiplexer control unit 9 and the multiplexer 
controller 81. The encryption block 82 has a RAM 821 for 
storing a work key table downloaded from the subscriber 
authorization system 3 before the encryption operation and 
an encrypter 822 for enciphering the scramble keys Ks 
contained in the ECMs based on work keys Kw. 

Now, the encryption operation of the encryption block 
82 is described below by explaining, by way of example, the 
case where a scramble key Ksl for scrambling elementary data 
constituting the first program is to be enciphered. First, 
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a work key number Kw_No contained in an ECM packet ECM1 is 
supplied to the RAM 821. The RAM 821 stores a work key- 
table downloaded from the subscriber authorization system, 
which shows the correspondence between work key numbers 
Kw_No and work keys Kw. Since the work key number Kw_No 
contained in the packet ECMl is supplied to the RAM 82 1, a 
work key Kw corresponding to the supplied work key number 
Kw_No is provided by the RAM 821. The encryption circuit 
822 receives an ECM packet containing a scramble key Ksl and 
also receives a work key Kw from the RAM 821. The 
encryption circuit 822 enciphers the scramble key Ksl 
contained in the source ECM with the work key Kw and then 
generates an enciphered scramble key Ksl'. The encryption 
circuit 822 accumulates the enciphered scramble key Ksl' 
rather than the unenciphered scramble key Ks in the source 
ECM and provides as an enciphered ECM packet a transport 
stream packet containing the •enciphered scramble key Ksl'. 
It should be appreciated that the encryption algorithm is 
the same as that used at the subscriber authorization system 
3 for enciphering work keys Kw contained in EMM data, that 
is, the encryption algorithm CRYSP. 

The encryption block 82 supplies to the scramble block 
88 a scramble key Ksl which is supplied as ECM data. It 
should be appreciated that the scramble key Ksl to be 
supplied to the scramble block 88 has not been enciphered 
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with a work key Kw. 

In the foregoing example, scramble keys Ksl accumulated 
in the first ECM packet ECM are enciphered as described 
above but the encryption operations for other scramble keys 
Ks2 through Ksl9 are performed identically. Therefore, 
enciphered ECM packets ECM1 ' through ECM1<>' are provided by 
the encryption block 82 to the FIFO buffer 861 and 
unenciphered scramble keys Ksl through Ksl9 are also 
provided by the encryption block 82 to the scramble block 88 

The multiplexing circuit 87 supplies to the scramble 
block 88 some packets selected from PAT packets, PMT packets 
and CAT packets buffered in the FIFO 841 through 843, 
transport stream packets containing a plurality of programs 
Program 1 through Program 9 buffered in the FIFO 851 through 
859, and ECM packets, EMM packets, and EPG packets buffered 
in the FIFO 861 through 863, depending on the amount of data 
in each FIFO. In this regard, the FIFO controller 83 
monitors the input rate for packet data supplied to each 
FIFO and it notifies the multiplexer controller 81 of an 
excess input rate condition when the sum of all input rates 
for each FIFO exceeds a predetermined output rate. Thus, 
the multiplexer controller 81 excludes the FIFO 862 for 
buffering EMM packets from the target FIFOs to be selected 
by the multiplexing circuit 87 and then switches the other 
FIFOs as a selection target to supply to the scramble block 
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88 packet data from a switched FIFO. Therefore, as the 
number of FIFOs to be selected by the multiplexing circuit 
87 decreases, the number of select operations for a target 
FIFO increases and thereby the data output rate of each FIFO 
can be increased correspondingly to the excess input rate 
condition . 

When the sum of all input rates for each FIFO is under 
a predetermined output rate, the multiplexer controller 81 
supplies to the scramble block 88 EMM packets buffered in 
the FIFO 862 by restoring the FIFO 862 as a target FIFO to 
be selected by the multiplexing circuit 87. It should be 
appreciated that EMM data indicating the subscription 
information buffered in the FIFO 862 may not be changed 
frequently and substantially no disadvantageous situations 
will occur even if that FIFO is temporarily excluded from 
the target FIFOs to be selected by the multiplexing circuit 
87. 

When the sum of all input rates for each FIFO further 
increases to such an extent that only the exclusion of the 
single FIFO 862 from the target FIFOs to be selected by the 
multiplexing circuit 87 cannot deal with such an excess 
input rate condition, the multiplexer controller 81 excludes 
not only the FIFO 862 for buffering EMM data but the FIFO 
863 for buffering EPG data. Such an additional exclusion 
can further decrease the number of FIFOs to be selected by 
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the multiplexing circuit 87 and further increase the number 
of select operations for a target FIFO and thereby the data 
output rate of each FIFO can be further increased 
correspondingly to the excess input rate condition. It 
should be appreciated that EPG data indicating the program 
guide information buffered in the FIFO 863 may not be 
changed frequently and substantially no disadvantageous 
situations will occur even if that FIFO is temporarily 
excluded from the target FIFOs to be selected by the 
multiplexing circuit 87. 

The scramble block 88 has a PID detection circuit 881 
and a scramble circuit 882. The PID detection circuit 881 
receives transport stream packets from the multiplexing 
circuit 87 as well as a PID table (Figure 4) from the 
encoder /multiplexer control unit 9 through the multiplexer 
controller 81. Since the PID table shows the correspondence 
between PID values and scramble keys used in generating 
transport stream packets, the PID detection circuit 881 
detects a desired scramble key Ks by referencing the PID 
values stored in the PID table and then supplies the 
detected scramble key Ks to the scramble circuit 882. The 
scramble circuit 882 uses the scramble key Ks supplied by 
the PID detection circuit 881 to scramble the transport 
stream packets containing program data associated with this 
scramble key Ks and provides an output to the modulation 
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circuit 10 (Figure 1). 

Now, the program specific information is described 
below. 

Program specific information (PSI: 
Program_Specif ic_lnf ormation ) is information indicating 
which data is contained in which packet among the transport 
stream packets obtained by multiplexing a plurality of 
programs and data. Therefore, a decoder can decode desired 
data by referencing this program specific information. 

The program specific information can be classified into 
4 table structures as shown in Figure 11. A program 
association table (PAT: Program_Association_Table) is a 
table for indicating specified program numbers and their 
corresponding program map table (PMT) PIDs. A program map 
table (PMT: Program_Map_Table ) is a table for indicating 
PIDs of packets in which elements of a specified program are 
described. A network information table <NIT? 

Network_Inf ormat ion_Table ) is a private table for indicating 
information which is to be used in transmitting network 
parameters but is not specifically required by any standard. 
A conditional access table (CAT: Conditional_Access_Table ) 
is a table for assigning unique PIDs to EMM packets. In the 
following description, the program association table, the 
program map table, and the conditional access table are 
described in detail. 
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First, the program association table is described below 
with reference to Figures 12 and 13. 

The program association table PAT is a table used to 
specify each transmitted program and the PID of a transport 
stream packet which specifies the content of the program. 
Specifically, the program association table PAT consists of 
the following: table_id, section_syntax_indicator, 
section_length , transport_stream_id , version_number , 
current_next_indicator, section_number , last_section_number , 
program_number, network_PID, and program_map_PID . 

The table_id shows a unique identification number 
assigned to each table as shown in Figure 14. The table_id 
of the program association table PAT is "0x00", the table_id 
of the conditional access table CAT is "0x01", and the 
table_id of the program map table PMT is "0x02". 

The section_syntax_indicator is a constant fixed to " 1 " . 

The section_length is a field for indicating in bytes 
the length from the bit following this section_length to the 
last byte of the CRC section. 

The transport_stream_id is identification data for 
discriminating between this transport stream and other 
transport streams multiplexed in the network. 

The version_number is data for indicating the version 
number of the program association table (PAT). The version 
number is an integer in the range 0 through 31 and 
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incremented by 1 when any setting in the program association 
table is changed, that is, any characteristic of a transport 
stream changes. The decoder at the receiver end references 
the version_number to determine that only the section of the 
latest version is valid. 

The current_next_indicator is data for indicating 
whether the transmitted program association table is 
currently available. 

The section_number is data for indicating the program 
association table section number. For example, the 
section_number of the program_association_sect ion ( ) 
contained in the program association table is set to "0x00" 
to show that it is the first section. 

The last_section_number is data for indicating the 
section number of the last section among all the sections 
specified in the program association table. Therefore, the 
last_sectioii_number allows the system to know the number of 
sections specified in the program association table. 

The program_number is a unique number given to each of 
a plurality of programs to be multiplexed. For example, in 
a data transmission device according to the present 
invention, the program numbers 1 through 9 are assigned to 9 
programs to be multiplexed, respectively. The 
program_number is data which can be defined by the user 
arbitrarily. However, when the program_number is set to 0, 
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the program_number indicates that a network information 
table (NIT) exists in the stream. 

The network_PID is data for indicating the PID in which 
a network information table (NIT) in the stream is described. 
The network information table (NIT) is a table which can be 
set by the user arbitrarily and is not used for the present 
device . 

The program_map_PID is data for indicating the PID of a 
transport stream packet having a program map table applied 
to the program specified by the program_number . For example, 
if a program consists of a piece of video data and 4 pieces 
of audio data, a PID which specifies a transport stream 
packet having the video data of that program and 4 PIDs 
which specify transport stream packets having the audio data 
of that program are described in the program association 
table. 

Next, the program -map table <PHT) is described below 
with reference to Figures 15 and 16. 

The program map table is a table used to show the 
mapping between program numbers and data elements 
constituting those programs. That is, the program map table 
is a section to specify, for each program number, PIDs of 
transport stream packets to transmit elements such as video 
data, audio data, and other additional data constituting 
that program. Specifically, the program map table consists 
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of the following: table_id, section_syntax_indicator , 
section_length / program_number, version_number , 
current_next_indicator , section_number , last_section_number , 
PCR_PID, program_inf o_length, descriptor () , stream_type , 
elementary_PID , ES_inf o_length , and descriptor () . 

The table_id shows a unique identification number 
assigned to identify each table. The table_id of the 
program map table is "0x02". 

The section_syntax_indicator is a constant fixed to "1". 

The section_length is a field for indicating in bytes 
the length from the bit following this section_length to the 
last byte of the CRC section. 

The program_number is a unique number given to each of 
a plurality of programs to be multiplexed. For example, in 
a data transmission device according to the present 
invention, the program numbers 1 through 9 are assigned to 9 
programs to be multiplexed,, respectively. 

The version_number is data for indicating the version 
number of a program map section which constitutes the 
program map table. The version number is incremented when 
data transmitted in the program map section is changed. 

The current_next_indicator is data for indicating 
whether the transmitted program association table is 
currently available. If the program association table is 
currently available, the current_next_indicator is set to 
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"1"; if the program association table is not currently 
available, the current_next_indicator is set to "0". 

The section_number is data for indicating the number of 
a section contained in the program map table and it is 
always set to "0x00" because only one program map section 
exists to constitute the program map table. 

The last_section_number is data for indicating the 
section number of the last section among all the sections 
specified in the program map table. Therefore, the 
last_section_number is always set to "0x00" in the program 
map section which constitutes the program map table. 

The PCR_PID is data for indicating the PID of a 
transport packet containing PCR data which is valid for a 
program specified by the program_number . 

The program_info_length is data for specifying the 
number of bytes for the descriptor () described following the 
pr'ogram_info_length field. 

The descriptor() is a data structure used to expand the 
definitions of programs and program elements. Various 
descriptors may be possible, for example, 

video_stream_descriptor( ) to describe basic information 
which identifies encoding parameters for video elementary 
streams; audio_stream_descriptor ( ) to describe basic 
information which identifies an encoding version for audio 
elementary streams; hierarchy_descriptor ( ) to describe 
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information which identifies program elements containing 
hierarchically-encoded video and audio data multiplexed into 
a plurality of streams; res is tration_descriptor ( ) to 
describe information which identifies private data uniquely 
and definitely; data_stream_alignment_descriptor ( ) to 
describe the alignment type which exists between elementary 
streams associated with each other; 

target_background_descriptor to describe information which 
specifies a background window to be displayed in the 
background of the display window for transmitted video data; 
video_window_descriptor to describe information which 
specifies the display position of the display window for 
transmitted video data; CA_descr iptor ( ) to describe a 
subscription information EMM, a program decryption 
information ECM, and other data; language_descriptor ( ) to 
describe information which identifies a language and the 
language used by associated program elements; 
system_clock_descriptor ( ) to transmit information for the 
system clock used for generation of time stamps; 
multiplex_buf f er_utilization_descriptor ( ) to describe data 
which indicates the critical levels of underflow and 
overflow of data occupancy in the STD 

( system_target_decoder ) multiplex buffer containing the 
video_buf f er_verif ier ; copyright_descriptor ( ) to describe 
information which allows identification of audio/visual 
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works to protect the copyrights thereof; 

maximum_bitrate_descriptor ( ) to describe information which 
specifies the maximum bit rate for transmitted data 
elements; pr ivate_data_indicator_descriptor ( ) to specify 
transmission of private data; smoothing_buf f er_descriptor ( ) 
to describe information for the size of a smoothing buffer 
and the leak rate of output from that buffer; 

STD_descriptor ( ) to specify the leak value of an STD buffer; 
and ibp_descriptor ( ) to describe information for encoding 
types . 

It should be appreciated that in a data transmission 
device according to the present invention, a data structure 
of descriptor^ used in the program map table is intended to 
describe information which specifies the PID of a transport 
stream packet containing a program decryption information 
ECM. 

The Btream_type is data for specifying the type of a 
program element contained in a packet with the PID specified 
by the elementary_PID described below. For example, the 
stream_type is set to "0x01" if a program element contained 
in the packet is video data conformable to the ISO/IEC11172 
standard, it is set to "0x02" if a program element is video 
data conformable to the ISO/IEC13818-2 standard, it is set 
to "0x03" if a program element is audio data conformable to 
the ISO/IEC11172 standard, and it is set to "0x04" if a 
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program element is audio data conformable to the 
ISO/IEC13818-3 standard. In the program map section, the 
stream__type is repeated as many times as the number of 
elements constituting a program specified by the 
program_number . 

The elementary_PID is a field for specifying the PID of 
a transport stream packet which transmits elements 
constituting a program specified by the program_number . The 
elementary_PID is data described correspondingly to the 
stream_type which indicates the type of a stream element. 

The ES_inf o_length is data for specifying the number of 
bytes of a descriptor described following the ES_inf o_length 
field. 

Next, the conditional access table (CAT) is described 
below in detail with reference to Figures 17 and 18. The 
conditional access table is a section for specifying the PID 
of a packet which transmits subscription information EMMs 
used to descramble video data and audio data in a pay 
broadcast system. The conditional access table is also a 
section for specifying the relationship between a 
conditional access system (CA system: Conditional Access 
System) which allows only subscribers to descramble programs 
and a subscription information EMM. 

The PID of the conditional access table is not 
specified by the program association table like the program 
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map table and therefore, each field of the conditional 
access table can be decoded by finding the unique PID value 
"0x01" assigned to the conditional access table from bit 
streams . 

Specifically, the conditional access table consists of 
the following: tableid, sect ion_syntax_indicator , 
section_length, version_number, cur rent_next_indicator , 
section_number , last_section_number , and descr iptor ( ) . 

The table_id shows a unique identification number 
assigned to each table and the table_id assigned to the 
conditional access table CAT is "0x01". 

The sect ion_syntax_indicator is a constant fixed to "1" 
The section_length is a field for indicating in bytes the 
length from the bit following this section_length to the 
last byte of the CRC section. The vers ion_number is data 
for indicating the version number of the conditional access 
table (CAT). The vers ion_number is incremented by 1 when 
any setting of the conditional access table is changed. The 
current_next_indicator is data for indicating whether the 
transmitted conditional access table is currently available. 
If the conditional access table is currently available, the 
current_next_indicator is set to "1"; if the conditional 
access table is not currently available, the 
current_next_indicator is set to "0". 

The section_number is data for indicating the section 
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number of the conditional access table. For example, the 
CA_section() field contained in the conditional access table 
is set to "0x00" to indicate that it is the first section. 
The section_number is incremented by 1 each time the 
sections contained in the conditional access table increase. 

The last_section_number is data for indicating the 
section number of the last section among all the sections 
specified in the conditional access table. 

As described above, the descriptor( ) is a data 
structure used to expand the definitions of programs and 
program elements. It should be appreciated that in a data 
transmission device according to the present invention, a 
data structure of descriptor( ) used in the conditional 
access table is intended to describe information which 
specifies the PID of a transport stream packet containing a 
subscription information EMM. 

Next , the conditional access (descriptor CA_descriptor ( ) 
used in the program map table and the conditional access 
table is described below with reference to Figure 19. 

The conditional access descriptor is used to specify a 
subscription information EMM containing personal information 
on subscription and a work key Kw to decipher enciphered ECM 
data as well as a program decryption information ECM 
containing a scramble key Ks to descramble elementary 
streams such as video and audio. Therefore, if elementary 
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streams such as video and audio are scrambled, the 
conditional access descriptor always exists in the bit 
streams . 

The conditional access descriptor CA_descr iptor ( ) 
consists of the following data: descr iptor_tag , 
descriptor_length, CA_system_ID, CA_PID, and 
private_data_byte . The descr iptor_tag is a unique 
identification tag for identifying each of a plurality of 
descriptors as described above. The conditional access 
descriptor CA_descr iptor ( ) has a descr iptor_tag of "9" 
assigned thereto. The descr iptor_length is data for 
specifying the number of data bytes of a descriptor 
immediately following the descriptor_length . The 
CA_system_ID is data for indicating the type of a 
conditional access system ( CA system) which generates and 
applies associated ECM or EMM data. The CA_PID indicates 
the FID of a transport stream containing ECM or EMM data on 
a conditional access system ( CA system) specified by the 
CA_system_ID . 

The data contents described in a packet specified by 
the CA_PID of the conditional access descriptor 
CA_descr iptor ( ) may vary from context to context of the 
CA_descriptor ( ) . With reference to Figure 20, a packet 
specified by the CA_PID is described below. 

It should be appreciated first that the data contents 
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described in a packet specified by the CA_PID may vary with 
the usage of the CA_descriptor( ) , that is, whether the 
CA_descriptor ( ) is used in the conditional access table CAT 
or in the program map table. Specifically, if the 
CA_descriptor ( ) exists in the conditional access table, the 
CA_PID indicates a transport stream packet containing EMM 
data. If the CA_descriptor( ) exists in the program map 
table, the CA_PID indicates a transport stream packet 
containing ECM data. 

In addition, the data contents described in a packet 
specified by the CA_PID may also vary with the context in 
the program map table of the conditional access descriptor 
CA_descriptor( ) . In this regard, the context in the program 
map table of the conditional access descriptor 
CA_descriptor( ) means whether the CA_descr iptor ( ) is used in 
the first FOR statement (Figure 15) or in the second FOR 
statement (Figure 15). 

If the conditional access descriptor CA_descr iptor ( ) is 
used in the first FOR statement, the CA_PID indicates the 
PID of a transport stream packet containing ECM data. The 
first CA_descriptor ( ) for this case is used according to the 
syntax for describing the correspondence between a transport 
stream packet containing a program specified by the 
program_number and a transport stream packet containing ECM 
data. That is, the same ECM data has been assigned to all 
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data elements contained in the program specified by the 
program_number . In other words, all data elements in the 
program have been scrambled and descrambled with the same 
scramble key. 

On the contrary, if the conditional access descriptor 
CA_descriptor ( ) is used in the second FOR statement as the 
second CA_descriptor ( ) , the CA_PID also indicates the PID of 
a transport stream packet containing ECM data. However, the 
second CA_descriptor ( ) is not intended to describe the 
correspondence between a transport stream packet containing 
a program specified by the program_number and a transport 
stream packet containing ECM data but this CA_descriptor ( ) 
describes the correspondence between a transport stream 
packet containing data elements specified by the 
elementary_PID and a transport stream packet containing ECM 
data. That is, different ECM data has been assigned to each 
data element specified by tiie elewtentary_PID . In other 
words, different data elements in the program have been 
scrambled and descrambled with different scramble keys. 
When it is assumed that a program consists of a channel of 
video data and two channels, that is, main audio and 
subaudio, of audio data, using different scramble keys for 
each data element in such a manner may allow the system to 
scramble the subaudio data with a different scramble key 
from those for other channels. 
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Next, EMM data and ECM data are described below. 

EMM (Entitlement Management Message) data is data which 
contains subscription information indicating programs 
subscribed for by a subscriber and a work key Kw used to 
encipher a scramble key Ks . EMM data is transmitted in the 
payload of a transport stream packet like the program 
association table PAT , the program map ( table PMT , and the 
conditional access table CAT. In the following description, 
a transport stream packet containing EMM data will be 
referred to as an EMM packet. 

As shown in Figure 21, an EMM packet consists of a 
header of 4 bytes and a payload section of 183 bytes. Like 
a transport stream packet as described above, the header of 
an EMM packet consists of the following data fields: 
sync_byte , transport_error_indicator , 

payload_unit_start_indicator , transport_pr ior ity , PID, 
transport_scrambling_control , adaptation_f ield__control , and 
cont inuity_counter . The payload section of 183 bytes 
consists of an EMM section header, EMM data, CRC, and 
stuffing bytes. 

The EMM section header consists of the following data 
fields: table_id, section_syntax_indicator , reserved_0, 
reserved_l, sect ion_length , table_id_extent ion , reserved_2, 
vers ion_number , current_next_indicator , sect ion_number , and 
las t_section_number . The table_id is a unique 
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identification number assigned to each table (each section). 
The EMM section has user-definable table_id "0x40" through 
"OxFE" assigned as identification numbers. The 
section_syntax_indicator is a constant fixed to "1". The 
section_length is a data field for indicating in bytes the 
length from the bit following this section_length to the 
last byte of the CRC section. The table_id_extention is 
data for indicating whether there is any extension data of 
the EMM section. The vers ion_number is data for indicating 
the version number of the EMM section. The version number 
is incremented when any parameter of the EMM section changes 
in a transport stream. The current_next_indicator is data 
for indicating whether the transmitted EMM section is 
currently available. The section_number is data for 
indicating the number of the EMM section and it is always 
"1". The last_section_number is data for indicating the 
section number of the last •section in the EMM section and it 
is always " 1 " . 

The EMM data consists of the following data fields: 
card_ID, EMM_type, CA_system_ID, Kw_No, Kw, author ize_type , 
service_ID, series_ID, event_ID, and component_map . 

The card_ID is an identification number given to a 
unigue IC card mounted on the IRD and it is also used as an 
identification number for management of its subscriber. The 
EMM_type is data for indicating the type of EMM data. The 
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CA_system_ID is an identification number given to a CA 
system containing a subscriber management system. The Kw 
indicates a work key used to encipher a scramble key Ks and 
the Kw_No is a number for indicating which work key among 
256 predefined work keys Kw was used to encipher the 
scramble key Ks . The authorize_type , the service_ID, the 
series_ID / and the event_ID are subscription conditions for 
indicating which program is subscribed for by a subscriber. 
The component_map is data for indicating which element of 
the subscribed program is subscribed for. 

ECM (Entitlement_Control_Message) data is data which 
contains scramble keys Ks used to descramble the scrambled 
programs subscribed for by a subscriber. ECM data is 
transmitted in the payload of a transport stream packet like 
the program association table PAT, the program map table PMT, 
and the conditional access table CAT. In the following 
'description, a transport stream packet containing ECM data 
will be referred to as an ECM packet. ECM packets will be 
transmitted at intervals of approximately 100 msec and 
scramble keys transmitted as EMM data will be updated at 
intervals of approximately 4 sec. 

As shown in Figure 22, an ECM packet consists of a 
header of 4 bytes and a payload section of 183 bytes. Like 
a transport stream packet as described above, the header of 
an ECM packet consists of the following data fields: 
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sync_byte / transport_error_indicator, 

payload_unit_start_indicator , transport_prior ity , PID, 
transport_scrambling_control , adaptation_f ield_control , and 
continuity_counter . The payload section of 183 bytes 
consists of an ECM section header, ECM data, CRC, and 
stuffing bytes. 

The ECM section header consists of the following data 
fields: table_id, sect ion_syntax_indicator , reserved_0, 
reserved_l, section_length , table_id_extention , reserved_2, 
version_number , current_next_indicator , sect ion_number , and 
last_section_nuraber . The table_id is a unique 

identification number assigned to each table (each section). 
The ECM section has user-definable table_id "0x40" through 
"OxFE" assigned as identification numbers. The 
section_syntax_indicator is a constant fixed to "1". The 
section_length is a data field for indicating in bytes the 
length from the bit following this sectio^lengt'h to the 
last byte of the CRC section. The table_id_extention is 
data for indicating whether there is any extension data of 
the ECM section. The vers ion_number is data for indicating 
the version number of the ECM section. The version number 
is incremented when any parameter of the ECM section changes 
in a transport stream. The current_next_indicator is data 
for indicating whether the transmitted ECM section is 
currently available. The section_number is data for 
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indicating the number of the ECM section and it is always 
"1". The last_section_number is data for indicating the 
section number of the last section in the ECM section and it 
is always " 1 " . 

The ECM data consists of the following data fields: 
ECM_type, CA_sys tem_ID , Kw_No , s ervic e_mode , service_ID, 
series_ID, event_ID, component_map, Ks_^Odd, and Ks_Even. 

The ECM_type is data for indicating the type of ECM 
data. The CA_system_ID is an identification number given to 
a CA system containing a subscriber management system. The 
Kw_No is a number for indicating which work key among 256 
predefined work keys Kw was used to encipher a scramble key 
Ks . The service_mode , the service_ID, the series_ID, and 
the event_ID are subscription conditions for indicating 
which program is subscribed for by a subscriber. The 
component_map is data for indicating which element of the 
subscribed program is subscribed for. The Ks_Odd and the 
Ks_Even are scramble keys used to scramble transmitted video 
and audio data. The scramble keys consist of the odd keys 
Ks_Odd and the even keys Ks_Even and the odd keys and the 
even keys are alternately used as scramble keys at intervals 
of 4 sec. 

Next, the IRD ( Integrated_Receiver_Decoder ) 20 provided 
as a receiver is described below in detail with reference to 
Figure 23. 
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The IRD comprises a demodulation circuit 21 for 
demodulating modulated streams transmitted via a satellite, 
a demultiplexer 22 for dividing the streams demodulated by 
the demodulation circuit 21 into packet types, a CPU 23 for 
receiving PAT packets, PMT packets, CAT packets, EMM packets, 
and ECM packets divided by the demultiplexer 22, a security 
module 24 for deciphering enciphered work keys Kw' and 
enciphered scramble keys Ks ' , descramblers 25V, 25A, and 25P 
for descrambling scrambled video streams, audio streams, and 
private data streams, and decoders 26V and 26A for decoding 
video streams and audio streams. 

The demultiplexer 22 functions to receive a control 
command from the CPU 23 and supply an appropriate transport 
stream packet to the CPU 23 with a proper timing in response 
to that command. 

The CPU 23 comprises a PAT packet analyzer 231 for 
analyzing PAT packets supplied by the demultiplexer 22, a 
PMT packet analyzer 232 for analyzing PMT packets supplied 
by the demultiplexer 22, a CAT packet analyzer 233 for 
analyzing CAT packets supplied by the demultiplexer 22, an 
EMM packet analyzer 234 for analyzing EMM ' packets supplied 
by the demultiplexer 22, and an ECM packet analyzer 235 for 
analyzing ECM ' packets supplied by the demultiplexer 22. 

The PAT analyzer 231 analyzes a transport stream packet 
supplied by the demultiplexer 22 as a PAT packet to obtain 
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the program_number and the program_map_PID contained in the 
PAT packet. The PAT analyzer 231 also receives from the 
security module 24 the authorize_type indicating which 
program is subscribed for by a subscriber. Then the PAT 
analyzer 231 compares the authorize_type supplied by the 
security module with the program_number supplied by the 
demultiplexer 22 and selects only the program_map_PID 
corresponding to the program_number which is consistent with 
the program subscribed for by the subscriber. Thus, the PAT 
analyzer 231 can obtain only the PID of a program map table 
corresponding to that program. 

Then the demultiplexer 22 selects a transport stream 
packet with the PID specified by the program_map_PID 
supplied by the PAT analyzer 231 to provide the selected 
transport stream packet to the PMT analyzer 232 as a PMT 
packet . 

The p>MT ! analyzer 23 2 analyaes PMT data contained in a 
PMT packet with the PID specified by the program_map_PID . 
Specifically, the PMT analyzer 232 obtains from the 
elementary_PID described as PMT data in the PMT packet the 
PID of a transport stream packet containing data elements 
which constitute a program specified by the program_number . 
For example, assuming that a program consists of two data 
elements, that is, video data and audio data, the first 
elementary_PID will specify a transport stream packet 
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containing a video stream and the second elementary_PID will 
specify another transport stream packet containing an audio 
stream. 

In addition, the PMT analyzer 232 references the 
CA_descriptor described in PMT data as a descriptor() 
function. Then the PMT analyzer 232 obtains the CA_PID 
described in the CA_descr iptor and feeds back this CA_PID to 
the demultiplexer 22. The CA_PID described in the 
CA_descriptor is data for indicating the PID of a transport 
stream packet containing ECM data. 

Then the demultiplexer 22 provides a transport stream 
packet with the PID specified by the elementary_PID supplied 
by the PMT analyzer 232 to an appropriate processing circuit. 
For example, if the data element is a video stream, it is 
provided to the descrambler 25V for descrambling video 
streams; if the data element is an audio stream, it is 
provided to the descramtoler 25A for - descrambling audio 
streams; if the data element is a private data stream, it is 
provided to the descrambler 25P for descrambling private 
data streams . 

In addition, the demultiplexer 22 supplies a transport 
stream packet with the PID specified by the CA_PID to the 
ECM analyzer 235 as an ECM packet. Thus, the ECM data 
supplied to the ECM analyzer 235 contains only ECM data 
concerning a program subscribed for by a subscriber. 
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The ECM analyzer 235 first filters an ECM ' packet 
received from the demultiplexer 22. Specifically, the ECM 
analyzer 235 compares the CA_system_ID in the ECM data with 
the CA_system_ID supplied by the security module 24 and 
selects only an ECM packet containing the CA_system_ID which 
matches the CA_system_ID supplied by the security module 24. 
Then the ECM analyzer 235 can obtain enciphered scramble 
keys Ks ' by analyzing ECM data contained in the selected ECM 
packet. The ECM analyzer 235 supplies the enciphered 
scramble keys Ks ' to a decryption circuit 242 in a 
microprocessor MPU of the security module 24. 

The demultiplexer 22 detects a transport stream packet 
with the PID of a CAT packet from a transmitted bit stream 
and provides the detected transport stream packet to the CAT 
analyzer 233 as a CAT packet. 

The CAT analyzer 233 detects a CA_descr iptor ( ) function 
contained in the CAT packet received from the demultiplexer 
22 and obtains the PID of a transport stream packet 
specified by the CA_descriptor ( ) of the CAT packet from the 
CA_PID in the CA_descr iptor ( ) function. The transport 
stream packet specified by the CA_descr iptor ( ) of the CAT 
packet is a transport stream packet containing EMM 
information . 

The demultiplexer 22 selects a transport stream packet 
with the PID specified by the CA_PID received from the CAT 
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analyzer 233 from a transmitted bit stream and supplies the 
selected transport stream packet to the EMM analyzer 234 as 
an EMM ' packet. 

The EMM analyzer 234 first filters an EMM 1 packet 
received from the demultiplexer 22 and selects only an EMM ' 
packet corresponding to the security module. Specifically, 
EMM data contained in an EMM * packet can be obtained by 
referencing the CA_PID, because a transport stream packet 
specified by the CA_PID of the CA_descr iptor ( ) for the EMM 
packet received from the demultiplexer 22 is an EMM ' packet 
containing EMM data. The EMM analyzer 234 compares the 
Card_ID and the CA_system_lD in the EMM data with the 
Card_ID and the CA_system_ID supplied by a memory 241 of the 
security module 24 and selects only an EMM' packet 
containing the Card_iD and the CA_system_ID which match the 
Card_ID and the CA_system_ID supplied by the security module 
.2 4, respectively. 

Then the EMM analyzer 234 supplies EMM data of 101 
bytes contained in the selected EMM packet to the memory 241 
of the security module 24 as the latest EMM data to replace 
old EMM data in the memory 241. In addition, the EMM 
analyzer 234 supplies an enciphered work key KW contained 
in the EMM data to the decryption circuit 242 in the 
microprocessor MPU of the security module 24. 

The security module 24 consists of the memory 241 and 
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the microprocessor comprising the first decryption circuit 
242 and the second decryption circuit 243. The security 
module 24 is composed of, for example, an IC card which is 
removable from the IRD. 

The first decryption circuit 242 of the security module 
24 receives an enciphered work key Kw' from the EMM analyzer 
234 to decipher the enciphered work key Kw ' with a prestored 
master key Km. Then the first decryption circuit 242 
supplies the deciphered work key Kw to the second decryption 
circuit 2 4 3. 

The second decryption circuit 243 of the security 
module 24 receives an enciphered scramble key Ks ' from the 
ECM circuit 235 as well as the deciphered work key Kw from 
the first decryption circuit 242 to decipher the enciphered 
scramble key Ks' with the deciphered work key Kw. The 
deciphered scramble key Ks is supplied to the descramblers 
25V, 25A, and 25P. It should be appreciated that in the 
foregoing, the same scramble key Ks is supplied to the 
descramblers 25V, 25A, and 25P but different scramble keys 
Ks may be supplied to different descramblers if a different 
scramble key Ks is defined for each data element. 

From the foregoing, in a data multiplexing device of 
such a configuration that transport stream packets of 
program data which consists of a plurality of data elements 
are multiplexed and transmitted, a scramble key 
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corresponding to one or more data elements among a plurality 
of data elements constituting a program is generated and 
then each data element is scrambled, thereby each data 
element can be subscribed for by a subscriber. 

Since each of multiplexed transport stream packets is 
scrambled with its corresponding scramble key, the circuit 
configuration for scrambling can be made simpler than that 
for scrambling each transport stream packet before 
multiplexing . 

Any overflow from a buffer memory for buffering higher 
priority data elements can be avoided by switchably 
controlling a switch means to exclude a buffer memory for 
buffering lower priority information among a plurality of 
buffer memories, when the input rate for a data element 
supplied to each buffer memory is higher than a reference 
rate . 

At the receiver end, different <da~ta elements can be 
descrambled separately by descrambling with a scramble key 
the transport stream packets of each data element 
corresponding to that scramble key. 

According to the above-mentioned configuration, a data 
multiplexing device which allows a subscriber to watch 
and/or hear desired data elements only can be achieved by a 
simpler implementation. 

Moreover, any overflow from a buffer memory can be 
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avoided effectively by excluding lower priority data 
elements from the selections and multiplexing desired data 
elements in preference to others. 

Industrial Applicability 

The present invention is applicable to a digital 
broadcast system which performs compression-coding of video 
data and audio data according to the MPEG2 and transmits the 
coded streams over a ground wave or a satellite wave. 
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CLAIMS 



1. A data multiplexing device which multiplexes and 
transmits transport stream packets of program data 
consisting of a plurality of data elements constructed in 
the form of transport stream packets, said device 
comprising : 

a scramble key generation means for generating a 
scramble key corresponding to each of said data elements, 
and 

a scramble means for scrambling said corresponding 
transport stream packet of data element by using a scramble 
key generated by said scramble key generation means. 

2. A data multiplexing device according to claim 1, 
wherein said scramble key generation means generates a 
scramble k«y corresponding to one or - mare data element's 
among said plurality of data elements constituting said 
program. 

3. A data multiplexing device according to claim 1, 
wherein said plurality of data elements constituting said 
program are video data, main audio data, subaudio data, and 
private data. 
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4. A data multiplexing device according to claim 1, 
wherein said scramble means scrambles each of said 
multiplexed transport stream packets by using said scramble 
key corresponding to said transport stream packet. 

5. A data multiplexing device according to claim 4, 
wherein said scramble means searches for each scramble key 
for scrambling said transport stream packet by using a 
correspondence table which shows packet identification codes 
for said transport stream packets and their corresponding 
scramble keys. 

6. A data multiplexing device according to claim 4, 
wherein said data multiplexing device comprises a first 
encryption means for enciphering said scramble key with a 
work key and multiplexes said enciphered scramble key with 
said transport stream packet to • transmit it. 

7. A data multiplexing device according to claim 6, 
wherein said data multiplexing device comprises a second 
encryption means for enciphering said work key with a master 
key and multiplexes said enciphered work key with said 
transport stream packet to transmit it. 

8. A data multiplexing device comprising: 
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a plurality of buffer memories which store a plurality 
of packet data strings constituting a plurality of data 
elements , 

a multiplexing means which has a switch means for 
switching said buffer memories and which time-division 
multiplexes said plurality of packet data strings to provide 
an output by sequentially time-division switching said 
buffer memories with said switch means, and 

a switch control means which selects, according to an 
input rate for said packet data strings, said plurality of 
buffer memories switchable by said switch means. 

9. A data multiplexing; device according to claim 8, 
wherein said switch control means switchably controls said 
switch means to exclude a buffer memory for buffering lower 
priority information among said plurality of buffer memories 
when said input rate is higher than a reference rate. 

10. A data multiplexing device according to claim 9, 
wherein said switch control means determines packet data 
containing EMM data to be lower priority information and 
excludes a buffer memory for buffering said packet data 
containing said EMM data among said switchable buffer 
memories . 



71 



11. A data multiplexing device according to claim 10, 
wherein said switch control means excludes, in addition to 
said buffer memory for buffering said packet data containing 
said EMM data, a buffer memory for buffering packet data 
containing EPG data among said switchable buffer memories, 
when said input rate is still higher than said reference 
rate after said buffer memory for buffering said packet data 
containing said EMM data has been excluded. 

12. A program distribution system for distributing a 
program consisting of a plurality of data elements, said 
program distribution system comprising: 

a subscriber management system for managing 
subscribers' subscriptions for each program or data element, 

a subscriber authorization system for generating a 
scramble key to be used for descrambling said data elements 
contained in said program for each of said data elements, 
and 

a multiplexer system comprising: 

an encoding system for encoding each of said data 
elements contained in said program to generate encoded 
streams consisting of encoded data elements for each program, 

a multiplexing means for multiplexing said 
encoded streams generated for each program by said encoding 
system, and 
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a scramble means for selectively scrambling each 
of said encoded data elements contained in said multiplexed 
stream based on said scramble key generated by said 
subscriber authorization system. 

13. A program distribution system according to claim 12, 
wherein said subscriber management system generates a work 
key for enciphering said scramble key, and 

said subscriber management system supplies to said 
subscriber authorization system a subscriber identification 
number for identifying said subscriber and said work key as 
EMM data. 

14. A program distribution system according to claim 13, 
wherein said subscriber authorization system comprises a 
first encryption means for enciphering said work key 
supplied as said EMM data with a master key to provide an 
enciphered work key as an output. 

15. A program distribution system according to claim 14, 
wherein said subscriber authorization system supplies to 
said multiplexer system said enciphered work key enciphered 
by said first encryption means and said subscriber 
identification number as enciphered EMM data. 
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16. A program distribution system according to claim 15, 
wherein said subscriber authorization system supplies to 
said multiplexer system a work key identification number for 
identifying said enciphered work key enciphered by said 
first encryption means and said scramble key as ECM data. 

17. A program distribution system according to claim 16, 
wherein said subscriber authorization system comprises a 
work key table which shows the correspondence between said 
work key and a work key identification number for 
identifying said work key, and 

said subscriber authorization system supplies said work 
key table to said multiplexer system. 

18. A program distribution system according to claim 17, 
wherein said multiplexer system comprises a second 
encryption means for enciphering said scramble key contained 
in said ECM data with said work key to provide an enciphered 
scramble key as an output. 

19. A program distribution system according to claim 18, 
wherein said work key used by said second encryption means 
for enciphering said scramble key is not said enciphered 
work key contained in said EMM data but an unenciphered work 
key obtained from said work key table supplied by said 
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subscriber authorization system. 

20. A program distribution system according to claim 19, 
wherein said second encryption means obtains a work key from 
said work key identification number contained in said ECM 
data by referencing said work key table supplied by said 
subscriber authorization system, 

said second encryption means enciphers said scramble 
key contained in said ECM data by using said work key 
obtained from said work key table, and 

said second encryption means provides said enciphered 
scramble key enciphered by said second encryption means as 
enciphered ECM data. 

21. A program distribution system according to claim 20, 
wherein said encoded stream provided by said encoding system 
and said enciphered EMM data and ECM data provided by said 
subscriber authorization system are provided in the form of 
transport stream packets and each of said transport stream 
packets is given a packet ID for identifying said transport 
stream packet. 

22. A program distribution system according to claim 21, 
wherein said multiplexer system further comprises a second 
encryption means for enciphering said scramble key contained 
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in said ECM data to provide enciphered ECM data as an output 
to said multiplexing means. 

23. A program distribution system according to claim 22, 
wherein said scramble means does not scramble said 
enciphered EMM data and said enciphered ECM data but 
scrambles only said plurality of data elements constituting 
said program. 

24. A program distribution system according to claim 22, 
wherein said scramble means scrambles said data elements by 
using scramble keys associated with said data elements based 
on a table which shows the correspondence between the packet 
ID of a transport stream packet containing each of said data 
elements and a scramble key defined for said data element. 

25. A program distribution -system according to claim 22, 
wherein said scramble means detects the packet IDs of all 
transport stream packets supplied by said multiplexing means 
to said scramble means, 

said scramble means determines whether scramble keys 
are defined for said detected packet IDs based on a table 
which shows the correspondence between said packet IDs and 
said scramble keys, 

if some scramble keys are defined for said packet IDs, 
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said scramble means scrambles data elements contained in 
transport stream packets indicated by said packet IDs with 
said defined scramble keys, and 

if no scramble keys are defined for said packet IDs, 
said scramble means does not scramble data contained in 
transport stream packets indicated by said packet IDs. 

26. A program distribution system according to claim 20, 
wherein said multiplexer system further comprises a second 
encryption means for enciphering said scramble key contained 
in said ECM data and a buffer means for buffering data 
supplied to said multiplexer system in the form of transport 
stream packets and for providing said transport stream 
packets to said multiplexing means. 

27. A program distribution system according to claim 26, 
wherein said multiplexer system monitors free area of a 
plurality of buffers for buffering said transport stream 
packets containing said data elements, and 

if any of said plurality of buffers for buffering said 
transport stream packets containing said data elements is 
likely to overflow, said transport stream packets containing 
said EMM data are not provided to said multiplexing means by 
a buffer for buffering said transport stream packets 
containing said EMM data and instead, said transport stream 
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packets containing said data elements are provided to said 
multiplexing means by said buffer likely to overflow. 

28. A program distribution system according to claim 20, 
further comprising: 

a distribution system for distributing transport 
streams provided by said multiplexer system to the receiving 
end through a transmission line, and 

a reception system for receiving said transport streams 
transmitted through said transmission line. 

29. A program distribution system according to claim 28, 
wherein said reception system comprises: 

a demultiplexer for demultiplexing said transmitted 
transport streams, 

a descrambler for descrambling said scrambled data 
elements with -said supplied scramble keys, respectively, 

a decoder for decoding said descrambled data for each 
data element, 

a CPU for analyzing transport stream packets 
constituting said transport stream, and 

a security module for deciphering said enciphered 
scramble key contained in said transport stream and 
supplying said deciphered scramble key to said descrambler. 
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30. A program distribution system according to claim 29, 
wherein said security module comprises: 

a memory means for storing a subscriber's subscription 
information contained in said enciphered EMM data contained 
in said transmitted transport stream, 

a first decryption means for receiving said enciphered 
work key contained in said transmitted transport stream as 
well as the same master key as that used by said subscriber 
management system to decipher said enciphered work key with 
said master key, and 

a second decryption means for receiving said enciphered 
scramble key contained in said transport stream as well as 
said deciphered work key supplied by said first decryption 
means to decipher said enciphered scramble key with said 
deciphered work key. 

31. A program distribution system according to claim 30, 
wherein said CPU filters, from said transport stream packets 
containing said enciphered ECM data supplied by said 
demultiplexer, only a transport stream packet having 
enciphered ECM data on a program or data element subscribed 
for by a subscriber, and 

said CPU obtains said enciphered scramble key from said 
enciphered ECM data by analyzing said enciphered ECM data 
contained in said filtered transport stream packet. 
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32. A program distribution system according to claim 31, 
wherein if an enciphered scramble key associated with said 
program is supplied by said CPU f said security module 
deciphers said supplied enciphered scramble key to supply 
the same scramble key to a plurality of descramblers 
corresponding to a plurality of data elements constituting 
said program, respectively, and 

if a plurality of enciphered scramble keys associated 
with said plurality of data elements are supplied by said 
CPU , said security module deciphers said plurality of 
supplied enciphered scramble keys, respectively, to supply 
different scramble keys to a plurality of descramblers 
corresponding to subscribed data elements among said 
plurality of data elements. 

33. A program distribution system according to 'Claim 12, 
wherein said subscriber authorization system comprises a 
first encryption means for enciphering with a master key a 
work key used for enciphering said scramble key, 

said subscriber authorization system supplies to said 
multiplexer system said enciphered work key enciphered by 
said first encryption means and a subscriber identification 
number for identifying said subscriber as enciphered EMM 
data, and 
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said subscriber authorization system supplies to said 
multiplexer system a work key identification number for 
identifying said enciphered work key enciphered by said 
encryption means and said scramble key as ECM data. 

34. A program distribution system according to claim 33, 
comprising an encoder /multiplexer control system which 
generates a program specific information for indicating how 
to multiplex said plurality of programs, said plurality of 
data elements constituting said programs, said plurality of 
ECM data streams, and said plurality of EMM data streams, 
and controls said encoder system and said multiplexer system 
to multiplex said plurality of programs, said plurality of 
data elements, said plurality of ECM data streams, and said 
plurality of EMM data streams according to said generated 
program specific information. 

35. A program distribution system according to claim 33, 
comprising an encoder /multiplexer control system which 
generates a program specific information for identifying the 
packet IDs of a transport stream packet containing said 
plurality of data elements constituting said program, a 
transport stream packet containing said ECM data, and a 
transport stream packet containing said EMM data within a 
transport stream provided by said data distribution system, 
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and 

which controls said encoder system and said multiplexer 
system to multiplex said transport stream packet containing 
said plurality of data elements constituting said program, 
said transport stream packet containing said ECM data, and 
said transport stream packet containing said EMM data 
according to said program specific information. 

36. A program distribution system according to claim 34 , 
wherein said encoder system supplies to said multiplexer 
system said encoded data elements as elementary packets in 
the form of transport stream packets, 

said subscriber authorization system supplies to said 
multiplexer system said enciphered EMM data and said ECM 
data as enciphered EMM packets and ECM packets in the form 
of transport stream packets, respectively, and 

said encoder /multiplexer control system supplies to 
said multiplexer system said program specific information as 
PSI packets in the form of transport stream packets. 

37. A program distribution system according to claim 36, 
wherein said multiplexer system further comprises, previous 
to said multiplexing means, a second encryption means for 
enciphering a scramble key contained in said ECM data. 
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38. A program distribution system according to claim 37, 
wherein said subscriber authorization system supplies to 
said second encryption means of said multiplexer system a 
work key table which shows the correspondence between said 
work key and a work key identification number for 
identifying said work key. 

39. A program distribution system according to claim 38, 
wherein said second encryption means obtains a work key from 
said work key identification number contained in said ECM 
data by referencing said work key table, 

said second encryption means enciphers said scramble 
key contained in said ECM data by using said work key 
obtained from said work key table, and 

said second encryption means supplies to said 
multiplexing means said enciphered scramble key enciphered 
by said second encryption means as enciphered ECM data. 

40. A program distribution system according to claim 39, 
wherein said encoder /multiplexer control system assigns to 
all transport stream packets supplied to said multiplexer 
system in the form of transport stream packets, packet IDs 
for identifying said transport stream packets. 

41. A program distribution system according to claim 40, 
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wherein said program specific information consists of at 
least a program association table, a program map table, and 
a conditional access table. 

42. A program distribution system according to claim 41, 
wherein said encoder /multiplexer control system supplies to 
said multiplexer system a transport stream packet containing 
said program association table as a PAT packet, 

said encoder/multiplexer control system supplies to 
said multiplexer system a transport stream packet containing 
said program map table as a PMT packet, and 

said encoder/multiplexer control system supplies to 
said multiplexer system a transport stream packet containing 
said conditional access table as a CAT packet. 

43. A program distribution system according to claim 42, 
wherein said program association table is a table for 
specifying a program number and the packet ID of a PMT 
packet corresponding to said program number, 

said program map table is a table for specifying the 
packet ID of a transport stream packet containing each of a 
plurality of data elements constituting a program, and 

said conditional access table is a table for specifying 
the packet ID of said enciphered EMM packet. 



84 



44. A program distribution system according to claim 43, 
wherein said program association table describes the program 
number for indicating a program and the packet ID of a PMT 
packet associated with said program, and 

said program map table describes the program number for 
indicating said program, a plurality of packet IDs 
containing transport stream packets containing a plurality 
of data elements constituting said program, and a descriptor 
for specifying the packet ID of an enciphered ECM packet 
associated with said program or said data element. 

45. A program distribution system according to claim 44, 
wherein if said descriptor in said program map table is 
described at a location corresponding to said program number 
said descriptor specifies the packet ID of an ECM packet 
containing a scramble key for scrambling all data elements 
of said plurality of data elements constituting said program 
and 

if said descriptor in said program map table is 
described at a location corresponding to each of said data 
elements of said program, said descriptor specifies the 
packet IDs of a plurality of ECM packets containing a 
plurality of scramble keys for scrambling said plurality of 
data elements constituting said program, respectively. 
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46. A program distribution system according to claim 45, 
wherein if said program has a first data element through an 
n'th data element and the same scramble key is specified for 
said first data element through said n'th data element, 

said program map table describes the correspondence 
between the program number for indicating said program and 
the packet IDs of ECM packets containing scramble keys for 
scrambling said first data element through said n'th data 
element, respectively. 

47. A program distribution system according to claim 45 , 
wherein if said program has a first data element through an 
n'th data element and at least one different scramble key is 
specified for said first data element through said n'th data 
element , 

said program map table describes the correspondence 
between the packet ID of a trans-port stream packet 
containing said first data element and the packet ID of a 
transport stream packet containing ECM data containing a 
scramble key for scrambling said first data element, and 

said program map table describes the correspondence 
between the packet ID of a transport stream packet 
containing said n'th data element and the packet ID of a 
transport stream packet containing ECM data containing a 
scramble key for scrambling said n'th data element. 
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48. A program distribution system according to claim 42, 
wherein said encoder /multiplexer control system specifies 
unique packet IDs for said program map table and said 
conditional access table. 

49. A program distribution system according to claim 42 , 
wherein said scramble means does not scramble said program 
specific information, said EMM data, and said ECM data but 
scrambles only said data elements. 

50. A program distribution system according to claim 42, 
wherein said scramble means scrambles said data elements by 
using scramble keys specified for said data elements based 
on a table which shows the correspondence between the packet 
ID of a transport stream packet containing each of said data 
elements and a scramble key specified for said data element. 

51. A program distribution system according to claim 42, 
wherein said encoder/multiplexer control system stores 
packet IDs used for previous operations so that repetitive 
assignment of a packet ID to a plurality of transport stream 
packets can be avoided when packet IDs are specified to 
identify said ECM packet, said EMM packet, said PSI packet, 
and said elementary packet, respectively. 
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52. A program distribution system according to claim 42 , 
wherein said encoder /multiplexer control system generates a 
table which shows the correspondence between the packet ID 
assigned to each transport stream packet and a scramble key 
used for scrambling data contained in said transport stream 
packet, and 

said encoder /multiplexer control system supplies to 
said multiplexer system said table for showing the 
correspondence between said packet IDs and said scramble 
keys . 

53. A program distribution system according to claim 52, 
wherein said scramble means does not scramble said program 
specific information, said EMM data, and said ECM data but 
scrambles only said data elements by referencing said table 
for showing the correspondence between said packet IDs and 
said scramble keys. 

54. A program distribution system according to claim 52, 
wherein said scramble means scrambles said data elements 
with scramble keys specified for said data elements by 
referencing said table for showing the correspondence 
between said packet IDs and said scramble keys. 
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55. A program distribution system according to claim 52 , 
wherein said scramble means detects the packet IDs of all 
transport stream packets supplied by said multiplexing means 
to said scramble means, 

said scramble means determines whether scramble keys 
are defined for said detected packet IDs based on said table 
which shows the correspondence between said packet IDs and 
said scramble keys, 

if some scramble keys are defined for said packet IDs, 
said scramble means scrambles data elements contained in 
transport stream packets indicated by said packet IDs with 
said defined scramble keys, and 

if no scramble keys are defined for said packet IDs, 
said scramble means does not scramble data contained in 
transport stream packets indicated by said packet IDs. 

5*6. A program distribution system according to claim 36, 
wherein said multiplexer system further comprises: 

a second encryption means for enciphering said scramble 
keys, and 

a plurality of buffer means for buffering said PAT 
packets, said PMT packets, said CAT packets, said transport 
stream packets containing said data elements, said 
enciphered EMM packets, and said enciphered ECM packets, 
respectively, and for providing said transport stream 
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packets to said multiplexing means. 

57. A program distribution system according to claim 56, 
wherein said multiplexer system monitors free area of a 
plurality of buffers for buffering said transport stream 
packets containing said data elements, and 

if any of said plurality of buffers for buffering said 
transport stream packets containing said data elements is 
likely to overflow, said EMM packets are not provided to 
said multiplexing means by a buffer for buffering said EMM 
packets and instead, said transport stream packets 
containing said data elements are provided to said 
multiplexing means by said buffer likely to overflow. 

58. A program distribution system according to claim 47, 
further comprising: 

a distribution system for distributing transport 
streams provided by said multiplexer system to the receiving 
end through a transmission line, and 

a reception system for receiving said transport streams 
transmitted through said transmission line. 

59. A program distribution system according to claim 58, 
wherein said reception system comprises: 

a demultiplexer for demultiplexing said transmitted 
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transport streams, 

a descrambler for descrambling said scrambled data 
elements with said supplied scramble keys, respectively, 

a decoder for decoding said descrambled data for each 
data element, 

a CPU for analyzing transport stream packets 
constituting said transport stream, and 

a security module for deciphering said enciphered 
scramble key contained in said transport stream and 
supplying said deciphered scramble key to said descrambler. 

60. A program distribution system according to claim 59, 
wherein said CPU comprises: 

a PAT analyzing means for analyzing a program 
association table contained in said transport stream, 

a PMT analyzing means for analyzing a program map table 
contained in said transport stream, 

a CAT analyzing means for analyzing a conditional 
access table contained in said transport stream, 

an EMM analyzing means for analyzing enciphered EMM 
data contained in said transport stream, and 

an ECM analyzing means for analyzing enciphered ECM 
data contained in said transport stream. 

61. A program distribution system according to claim 59, 
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wherein said security module comprises: 

a memory means for storing a subscriber's subscription 
information contained in said EMM data, 

a first decryption means for receiving said enciphered 
work key contained in said transmitted transport stream as 
well as the same master key as that used by said subscriber 
management system to decipher said enciphered work key with 
said master key, and 

a second decryption means for receiving said enciphered 
scramble key contained in said transport stream as well as 
said deciphered work key supplied by said first decryption 
means to decipher said enciphered scramble key with said 
deciphered work key. 

62. A program distribution system according to claim 61, 
wherein said CPU identifies a transport stream packet 
containing each of -data elements eofirstitutiiig said program 
by analyzing a program association table and a program map 
table contained in said transport stream and controls said 
demultiplexer to provide said transport stream packet 
containing said data element to appropriate one of said 
scramblers . 

63. A program distribution system according to claim 62, 
wherein said CPU detects a transport stream packet 
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containing EMM data by analyzing a conditional access table 
contained in said transport stream, 

said CPU filters, from said transport stream containing 
said EMM data, only a transport stream packet having EMM 
data on a program subscribed for by a subscriber, and 

said CPU obtains said enciphered work key from said EMM 
data by analyzing said EMM data contained in said filtered 
transport stream packet. 

64. A program distribution system according to claim 61, 
wherein said CPU detects transport stream packets containing 
a plurality of data elements constituting said program and 
said ECM data, respectively, by analyzing a program 
association table contained in said transport stream and a 
program map table specified by said program association 
table, and 

said CPU controls said deiiuil tip lexer to supply said 
transport stream packets containing said plurality of data 
elements to said descramblers , respectively, and. to receive 
said transport stream packet containing said ECM data. 

65. A program distribution system according to claim 64, 
wherein said CPU filters, from said transport stream packets 
containing said enciphered ECM data supplied by said 
demultiplexer, only a transport stream packet having 
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enciphered ECM data on a program or data element subscribed 
for by a subscriber, and 

said CPU obtains said enciphered scramble key from said 
enciphered ECM data by analyzing said enciphered ECM data 
contained in said filtered transport stream packet. 

66. A program distribution system according to claim 65, 
wherein if the correspondence between said program number 
and the packet ID of said enciphered ECM packet is described 
according to the syntax of said program map table, 

said CPU supplies to said security module an enciphered 
scramble key contained in said enciphered ECM packet 
specified by said packet ID as an enciphered scramble key 
corresponding to said program, and 

if the correspondence between a plurality of data 
elements constituting said program and the packet IDs of 
said plurality of enciphered ECM packets is described 
according to the syntax of said program map table, 

said CPU supplies to said security module a plurality 
of different scramble keys contained in said enciphered ECM 
packets specified by said plurality of packet IDs as 
enciphered scramble keys corresponding to said plurality of 
data elements. 

67. A program distribution system according to claim 66, 
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wherein if an enciphered scramble key associated with said 
program is supplied by said CPU , said security module 
deciphers said supplied enciphered scramble key to supply 
the same scramble key to a plurality of descramblers 
corresponding to a plurality of data elements constituting 
said program, respectively , and 

if a plurality of enciphered scramble keys associated 
with said plurality of data elements are supplied by said 
CPU, said security module deciphers said plurality of 
supplied enciphered scramble keys, respectively, to supply 
different scramble keys to a plurality of descramblers 
corresponding to subscribed data elements among said 
plurality of data elements. 

68. A program transmission system for transmitting a 
program consisting of a plurality of data elements, said 
program transmission system .comprising : 

a subscriber authorization system for generating a 
plurality of scramble keys to be used for scrambling a 
plurality of data elements contained in said program so that 
a subscriber can watch and/or hear only programs or data 
elements subscribed for by said subscriber, 

a multiplexer system comprising: 

an encoding system for encoding each of said data 
elements contained in said program to generate encoded 
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streams consisting of encoded data elements for each program, 

a multiplexing means for multiplexing said 
encoded streams provided for each program by said encoding 
system, and 

a scramble means for selectively scrambling each 
of said encoded data elements contained in said multiplexed 
stream based on said scramble key generated by said 
subscriber authorization system, and 

a transmission system for transmitting a stream 
multiplexed by said multiplexer system. 

69. A program transmission system for transmitting a 
plurality of programs each consisting of a plurality of data 
elements, said program transmission system comprising: 

a scramble key generation means for generating a 
scramble key corresponding to each of said data elements, 

an encoding means for encoding each of said data 
elements contained in said plurality of programs to generate 
encoded streams consisting of encoded data elements for each 
program, 

a multiplexing means for multiplexing said encoded 
streams provided for each program by said encoding means to 
generate a multiplexed stream, 

a scramble means for scrambling each of said encoded 
data elements contained in said multiplexed stream based on 
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said scramble key generated by said scramble key generation 
means, and 

a transmission system for transmitting said scrambled 
multiplexed stream. 

70. A pay broadcast system for broadcasting a program 
consisting of a plurality of data elements, said pay 
broadcast system comprising: 

a subscriber management system for managing 
subscribers' subscriptions for each data element and for 
accounting to said subscribers based on the data elements 
subscribed for by them, 

a subscriber authorization system for generating a 
plurality of scramble keys to be used for scrambling each of 
said data elements contained in said program so that a 
subscriber can watch and/or hear only data elements 
subscribed for by said subscriber, and 

a multiplexer system comprising: 

an encoding system for encoding each of said data 
elements contained in said program to generate encoded 
streams consisting of encoded data elements for each program, 

a multiplexing means for multiplexing said 
encoded streams provided for each program by said encoding 
system, and 

a scramble means for selectively scrambling each 
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of said encoded data elements contained in said multiplexed 
stream based on said plurality of scramble keys generated by 
said subscriber authorization system. 

71. A program transmission method for transmitting a 
program consisting of a plurality of lata elements, said 
method comprising: 

a scramble key generation step for generating a 
plurality of scramble keys to be used for scrambling a 
plurality of data elements contained in said program so that 
a subscriber can watch and/or hear only programs or data 
elements subscribed for by said subscriber, 

an encoding step for encoding each of said data 
elements contained in said program to generate encoded 
streams consisting of encoded data elements for each program, 

a multiplexing step for multiplexing said encoded 
streams provided for each program by said encoding step, and 

a scramble step for selectively scrambling each of said 
encoded data elements contained in said multiplexed stream 
based on said generated scramble key. 

72. A program transmission method according to claim 71, 
wherein said scramble key generation step enciphers with a 
master key a work key used for enciphering said scramble key, 

said scramble key generation step provides said 
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enciphered work key and a subscriber identification number 
for identifying said subscriber as enciphered EMM data, and 
said scramble key generation step provides a work key 
identification number for identifying said enciphered work 
key and said scramble key as ECM data. 

73. A program transmission method according to claim 72, 
further comprising a program specific information generation 
step for generating a program specific information for 
indicating how to multiplex said plurality of programs, said 
plurality of data elements constituting said programs, said 
plurality of ECM data streams, and said plurality of EMM 
data streams , and 

said multiplexing step multiplexes said plurality of 
programs, said plurality of data elements, said plurality of 
ECM data streams, and said plurality of EMM data streams 
according to said generated program specific information. 

74. A program transmission method according to claim 73, 
wherein said scramble key generation step provides said 
enciphered EMM data and said ECM data as enciphered EMM 
packets and ECM packets in the form of transport stream 
packets, respectively, 

said encoding step provides said encoded data elements 
as elementary packets in the form of transport stream 
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packets, and 

said program specific information generation step 
provides said program specific information as PSI packets in 
the form of transport stream packets. 

75. A program transmission method according to claim 74, 
wherein said multiplexing step comprises an encryption step 
for enciphering a scramble key contained in said ECM data. 

76. A program transmission method according to claim 75, 
wherein said scramble key generation step generates a work 
key table which shows the correspondence between said work 
key and a work key identification number for identifying 
said work key. 

77. A program transmission method according to claim 76, 
wherein said encryption step in said multiplexing step 
obtains a work key from said work key identification number 
contained in said ECM data by referencing said work key 
table, 

said encryption step enciphers said scramble key 
contained in said ECM data by using said work key obtained 
from said work key table, and 

said encryption step provides said enciphered scramble 
key enciphered by said second encryption circuit as 
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enciphered ECM data. 



78. A program transmission method according to claim 77, 
wherein said program specific information generation step 
assigns to all transport stream packets supplied to said 
multiplexer system in the form of transport stream packets, 
packet IDs for identifying said transport stream packets. 

79. A program transmission method according to claim 78, 
wherein said program specific information consists of at 
least a program association table, a program map table, and 
a conditional access table. 

80. A program transmission method according to claim 79, 
wherein said program specific information generation step 
supplies to said multiplexer system a transport stream 
-packet containing said program' association table as a PAT 
packet , 

said program specific information generation step 
supplies to said multiplexer system a transport stream 
packet containing said program map table as a PMT packet, 
and 

said program specific information generation step 
supplies to said multiplexer system a transport stream 
packet containing said conditional access table as a CAT 
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packet . 



81. A program transmission method according to claim 80, 
wherein said program association table is a table for 
specifying a program number and the packet ID of a PMT 
packet corresponding to said program number, 

said program map table is a table for specifying the 
packet ID of a transport stream packet containing each of a 
plurality of data elements constituting a program, and 

said conditional access table is a table for specifying 
the packet ID of said enciphered EMM packet. 

82. A program transmission method according to claim 81, 
wherein said program association table describes the program 
number for indicating a program and the packet ID of a PMT 
packet associated with said program, and 

said program map table describes the program number for 
indicating said program, a plurality of packet IDs 
containing transport stream packets containing a plurality 
of data elements constituting said program, and a descriptor 
for specifying the packet ID of an enciphered ECM packet 
associated with said program or said data element. 

83. A program transmission method according to claim 82, 
wherein if said descriptor in said program map table is 



102 



described at a location corresponding to said program number, 
said descriptor specifies the packet ID of an ECM packet 
containing a scramble key for scrambling all data elements 
of said plurality of data elements constituting said program, 
and 

if said descriptor in said program map table is 
described at a location corresponding to each of said data 
elements of said program, said descriptor specifies the 
packet IDs of a plurality of ECM packets containing a 
plurality of scramble keys for scrambling said plurality of 
data elements constituting said program, respectively. 

84. A program transmission method according to claim 83, 
wherein if said program has a first data element through an 
n'th data element and at least one different scramble key is 
specified for said first data element through said n'th data 
element , 

said program map table describes the correspondence 
between the packet ID of a transport stream packet 
containing said first data element and the packet ID of a 
transport stream packet containing ECM data containing a 
scramble key for scrambling said first data element, and 

said program map table describes the correspondence 
between the packet ID of a transport stream packet 
containing said n'th data element and the packet ID of a 
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transport stream packet containing ECM data containing a 
scramble key for scrambling said n 1 th data element. 

85. A program transmission method according to claim 80, 
wherein said scramble step does not scramble said program 
specific information, said EMM data, and said ECM data but 
scrambles only said data elements by using scramble keys 
specified for said data elements based on a table which 
shows the correspondence between the packet ID of a 
transport stream packet containing each of said data 
elements and a scramble key specified for said data element. 

86. A program transmission method according to claim 80, 
wherein said program specific information generation step 
generates a table which shows the correspondence between the 
packet ID assigned to each transport stream packet and a 
scramble key used for scrambling data contained in said 
transport stream packet, and 

said program specific information generation step 
supplies to said multiplexer system said table for showing 
the correspondence between said packet IDs and said scramble 
keys . 

87. A program transmission method according to claim 86, 
wherein said scramble means does not scramble said program 
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specific information, said EMM data, and said ECM data but 
scrambles only said data elements by referencing said table 
for showing the correspondence between said packet IDs and 
said scramble keys. 

88. A program transmission method according to claim 86, 
wherein said scramble step detects the packet IDs of all 
transport stream packets supplied by said multiplexing means 
to said scramble means, 

said scramble step determines whether scramble keys are 
defined for said detected packet IDs based on said table 
which shows the correspondence between said packet IDs and 
said scramble keys, 

if some scramble keys are defined for said packet IDs, 
said scramble step scrambles data elements contained in 
transport stream packets indicated by said packet IDs with 
said defined scramble keys, and 

if no scramble keys are defined for said packet IDs, 
said scramble step does not scramble data contained in 
transport stream packets indicated by said packet IDs. 

89. A program transmission method according to claim 74, 
wherein said multiplexing step enciphers said scramble keys 
with said work key, and 

said multiplexing step buffers said PAT packets, said 
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PMT packets, said CAT packets, said transport stream packets 
containing said data elements, said enciphered EMM packets, 
and said enciphered ECM packets in a plurality of buffer 
means, respectively. 

90. A program transmission method according to claim 89, 
wherein said multiplexing step monitors free area of a 
plurality of buffers for buffering said transport stream 
packets containing said data elements, and 

if any of said plurality of buffers for buffering said 
transport stream packets containing said data elements is 
likely to overflow, said EMM packets are not provided to 
said multiplexing means by a buffer for buffering said EMM 
packets and instead, said transport stream packets 
containing said data elements are provided by said buffer 
likely to overflow. 

91. A conditional access system for providing a conditional 
access to only subscribed programs and data elements among a 
plurality of programs and a plurality of data elements 
constituting said programs distributed by a program 
distribution system, said conditional access system 
comprising : 

a demultiplexer means for demultiplexing, from said 
transport stream, a transport stream packet containing a 
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plurality of scrambled data elements constituting said 
program and for demultiplexing a plurality of transport 
stream packets containing a plurality of enciphered scramble 
keys associated with said plurality of data elements, 

a filter means for filtering, from said plurality of 
transport stream packets containing said plurality of 
demultiplexed enciphered scramble keys, a transport stream 
packet containing an enciphered scramble key associated with 
said programs and data elements subscribed for by a 
subscriber , 

a decryption means for deciphering said plurality of 
enciphered scramble keys contained in said plurality of 
filtered transport stream packets to generate a plurality of 
deciphered scramble keys, 

a descramble means for descrambling said plurality of 
demultiplexed data elements for each data element by using 
said plurality of deciphered -scramble keys associated with 
said plurality of data elements, and 

a decoding means for decoding said plurality of data 
elements descrambled by said descramble means. 

92. A conditional access system according to claim 91, 
wherein said program distribution system comprises: 

a subscriber management system for managing 
subscribers' subscriptions for each program or data element, 



107 



a subscriber authorization system for generating a 
plurality of scramble keys to be used for scrambling each of 
said data elements contained in said program so that a 
subscriber can watch and/or hear only data programs or 
elements subscribed for by said subscriber, 

a multiplexer system comprising: 

an encoding system for encoding each of said data 
elements contained in said program to generate encoded 
streams consisting of encoded data elements for each program, 

a multiplexing means for multiplexing said 
encoded streams generated for each program by said encoding 
system, and 

a scramble means for selectively scrambling each 
of said encoded data elements contained in said multiplexed 
stream based on said scramble key generated by said 
subscriber authorization system, and 

a transmission system for transmitting a stream 
multiplexed by said multiplexer system. 

93. A conditional access system according to claim 92, 
wherein said subscriber authorization system comprises a 
first encryption means for enciphering a work key used for 
enciphering said scramble key with a master key, 

said subscriber authorization system supplies to said 
multiplexer system an enciphered work key enciphered by said 
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first encryption means and a subscriber identification 
number for identifying said subscriber as enciphered EMM 
data, and 

said subscriber authorization system supplies to said 
multiplexer system a work key identification number for 
identifying said enciphered work key enciphered by said 
encryption means and said scramble key as ECM data. 

94. A conditional access system according to claim 93, 
comprising an encoder /multiplexer control system which 
generates a program specific information for indicating how 
to multiplex said plurality of programs, said plurality of 
data elements constituting said programs, said plurality of 
ECM data streams, and said plurality of EMM data streams, 
and controls said encoder system and said multiplexer system 
to multiplex said plurality of programs, said plurality of 
data elements, said plurality of ECM data streams, and said 
plurality of EMM data streams according to said generated 
program specific information. 

95. A conditional access system according to claim 94, 
wherein said encoder system supplies to said multiplexer 
system said encoded data elements as elementary packets in 
the form of transport stream packets, 

said subscriber authorization system supplies to said 
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multiplexer system said enciphered EMM data and said ECM 
data as enciphered EMM packets and ECM packets in the form 
of transport stream packets , respectively, and 

said encoder/multiplexer control system supplies to 
said multiplexer system said program specific information as 
PSI packets in tie form of transport stream packets. 

96. A conditional access system according to claim 95, 
wherein said multiplexer system further comprises a second 
encryption means for enciphering a scramble key contained in 
said ECM data. 

97. A conditional access system according to claim 96, 
wherein said subscriber authorization system supplies to 
said second encryption means of said multiplexer system a 
work key table which shows the correspondence between said 
work key and a work key identification number for 
identifying said work key. 

98. A conditional access system according to claim 97, 
wherein said second encryption means obtains a work key from 
said work key identification number contained in said ECM 
data by referencing said work key table, 

said second encryption means enciphers said scramble 
key contained in said ECM data by using said work key 



110 



obtained from said work key table, and 

said second encryption means supplies to said 
multiplexing means said enciphered scramble key enciphered 
by said second encryption means as enciphered ECM data. 

99. A conditional access system according to claim 98, 
wherein said encoder /mult iplexer control system aissigns to 
all transport stream packets supplied to said multiplexer 
system in the form of transport stream packets, packet IDs 
for identifying said transport stream packets. 

100. A conditional access system according to claim 99, 
wherein said program specific information consists of at 
least a program association table, a program map table, and 
a conditional access table. 

101. A conditional access system according to claim 100, 
wherein said encoder /mult iplexer control system supplies to 
said multiplexer system a transport stream packet containing 
said program association table as a PAT packet, 

said encoder /multiplexer control system supplies to 
said multiplexer system a transport stream packet containing 
said program map table as a PMT packet, and 

said encoder /multiplexer control system supplies to 
said multiplexer system a transport stream packet containing 
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said conditional access table as a CAT packet. 

102. A conditional access system according to claim 101 , 
wherein said program association table is a table for 
specifying a program number and the packet ID of a PMT 
packet corresponding to said program number, 

said program map table is a table for specifying the 
packet ID of a transport stream packet containing each of a 
plurality of data elements constituting a program, and 

said conditional access table is a table for specifying 
the packet ID of said enciphered EMM packet. 

103. A conditional access system according to claim 102, 
wherein said program association table describes the program 
number for indicating a program and the packet ID of a PMT 
packet associated with said program, and 

•said program map table -describes ttie program number fox- 
indicating said program, a plurality of packet IDs 
containing transport stream packets containing a plurality 
of data elements constituting said program, and a descriptor 
for specifying the packet ID of an enciphered ECM packet 
associated with said program or said data element. 

104. A conditional access system according to claim 103, 
wherein if said descriptor in said program map table is 
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described at a location corresponding to said program number 
said descriptor specifies the packet ID of an ECM packet 
containing a scramble key for scrambling all data elements 
of said plurality of data elements constituting said program 
and 

if said descriptor in rsaid program map table is 
described at a location corresponding to each of said data 
elements of said program, said descriptor specifies the 
packet IDs of a plurality of ECM packets containing a 
plurality of scramble keys for scrambling said plurality of 
data elements constituting said program, respectively. 

105. A conditional access system according to claim 104, 
wherein if said program has a first data element through an 
n'th data element and at least one different scramble key is 
specified for said first data element through said n'th data 
element , 

said program map table describes the correspondence 
between the packet ID of a transport stream packet 
containing said first data element and the packet ID of a 
transport stream packet containing ECM data containing a 
scramble key for scrambling said first data element, and 

said program map table describes the correspondence 
between the packet ID of a transport stream packet 
containing said n'th data element and the packet ID of a 
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transport stream packet containing ECM data containing a 
scramble key for scrambling said n'th data element. 

106. A conditional access system according to claim 101, 
wherein said scramble means does not scramble said program 
specific information, said EMM data, and said ECM data but 
scrambles only said data elements by using scramble keys 
specified for said data elements based on a table which 
shows the correspondence between the packet ID of a 
transport stream packet containing each of said data 
elements and a scramble key specified for said data element. 

107. A conditional access system according to claim 101, 
wherein said encoder /multiplexer control system generates a 
table which shows the correspondence between the packet ID 
assigned to each transport stream packet and a scramble key 
used for scrambling data contained in said transport stream 
packet, and 

said encoder /multiplexer control system supplies to 
said multiplexer system said table for showing the 
correspondence between said packet IDs and said scramble 
keys . 

108. A conditional access system according to claim 107, 
wherein said scramble means does not scramble said program 
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specific information, said EMM data, and said ECM data but 
scrambles only said data elements by referencing said table 
for showing the correspondence between said packet IDs and 
said scramble keys. 

109. A conditional access system according to claim 107, 
wherein said scramble means detects the packet IDs of all 
transport stream packets supplied by said multiplexing means 
to said scramble means, 

said scramble means determines whether scramble keys 
are defined for said detected packet IDs based on said table 
which shows the correspondence between said packet IDs and 
said scramble keys, 

if some scramble keys are defined for said packet IDs, 
said scramble means scrambles data elements contained in 
transport stream packets indicated by said packet IDs with 
said defined s c r amb 1 e key s , and 

if no scramble keys are defined for said packet IDs, 
said scramble means does not scramble data contained in 
transport stream packets indicated by said packet IDs. 

110. A conditional access system according to claim 95, 
wherein said multiplexer system further comprises: 

a second encryption means for enciphering said scramble 
keys , and 
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a plurality of buffer means for buffering said PAT 
packets, said PMT packets, said CAT packets, said transport 
stream packets containing said data elements, said 
enciphered EMM packets, and said enciphered ECM packets, 
respectively, and for providing said transport stream 
packets to said multiplexing means. 

111. A conditional access system according to claim 110, 
wherein said multiplexer system monitors free area of a 
plurality of buffers for buffering said transport stream 
packets containing said data elements, and 

if any of said plurality of buffers for buffering said 
transport stream packets containing said data elements is 
likely to overflow, said EMM packets are not provided to 
said multiplexing means by a buffer for buffering said EMM 
packets and instead, said transport stream packets 
containing said data elements are provided to said 
multiplexing means by said buffer likely to overflow. 

112. A conditional access system according to claim 109, 
wherein said filter means comprises: 

a PAT analyzing means for analyzing a program 
association table contained in said transport stream, 

a PMT analyzing means for analyzing a program map table 
contained in said transport stream, 
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a CAT analyzing means for analyzing a conditional 
access table contained in said transport stream, 

an EMM analyzing means for analyzing enciphered EMM 
data contained in said transport stream, and 

an ECM analyzing means for analyzing enciphered ECM 
data contained in said transport stream. 

113. A conditional access system according to claim 109, 
wherein said decryption means comprises: 

a memory means for storing a subscriber's subscription 
information contained in said EMM data, 

a first decryption means for receiving said enciphered 
work key contained in said transmitted transport stream as 
well as the same master key as that used by said subscriber 
management system to decipher said enciphered work key with 
said master key, and 

a second decryption means for receiving said enciphered 
scramble key contained in said transport stream as well as 
said deciphered work key supplied by said first decryption 
means to decipher said enciphered scramble key with said 
deciphered work key. 

114. A conditional access system according to claim 113, 
wherein said demultiplexer means and said filter means 
identify a transport stream packet containing each of data 
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elements constituting said program by analyzing a program 
association table and a program map table contained in said 
transport stream and control said demultiplexer to provide 
said transport stream packet containing said data element to 
appropriate one of said scramblers. 

115. A conditional access system according to claim 114 , 
wherein said demultiplexer means and said filter means 
detect a transport stream packet containing EMM data by 
analyzing a conditional access table contained in said 
transport stream, 

said demultiplexer means and said filter means filter, 
from said transport stream containing said EMM data, only a 
transport stream packet having EMM data on a program 
subscribed for by a subscriber, and 

said demultiplexer means and said filter means obtain 
•said enciphered < work key from said EMM data -by analysing 
said EMM data contained in said filtered transport stream 
packet . 

116. A conditional access system according to claim 113, 
wherein said demultiplexer means and said filter means 
detect transport stream packets containing a plurality of 
data elements constituting said program and said ECM data, 
respectively, by analyzing a program association table 
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contained in said transport stream and a program map table 
specified by said program association table, and 

said demultiplexer means and said filter means control 
said demultiplexer to supply said transport stream packets 
containing said plurality of data elements to said 
descramblers , respectively, and to receive said transport 
stream packet containing said ECM data. 

117. A conditional access system according to claim 116, 
wherein said demultiplexer means and said filter means 
filter, from said transport stream packets containing said 
enciphered ECM data supplied by said demultiplexer, only a 
transport stream packet having enciphered ECM data on a 
program or data element subscribed for by a subscriber, and 

said demultiplexer means and said filter means obtain 
said enciphered scramble key from said enciphered ECM data 
by analyzing said enciphered ECM data contained in said 
filtered transport stream packet. 

118. A conditional access system according to claim 117, 
wherein if the correspondence between said program number 
and the packet ID of said enciphered ECM packet is described 
according to the syntax of said program map table, 

said filter means supplies to said decryption means an 
enciphered scramble key contained in said enciphered ECM 
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packet specified by said packet ID as an enciphered scramble 
key corresponding to said program, and 

if the correspondence between a plurality of data 
elements constituting said program and the packet IDs of 
said plurality of enciphered ECM packets is described 
according to the syntax of said program map table, 

said filter means supplies to said decryption means a 
plurality of different scramble keys contained in said 
enciphered ECM packets specified by said plurality of packet 
IDs as enciphered scramble keys corresponding to said 
plurality of data elements. 

119. A conditional access system according to claim 118, 
wherein if an enciphered scramble key associated with said 
program is supplied by said filter means, said decryption 
means deciphers said supplied enciphered scramble key to 
supply the same scramble key to a plurality of descr amblers 
corresponding to a plurality of data elements constituting 
said program, respectively, and 

if a plurality of enciphered scramble keys associated 
with said plurality of data elements are supplied by said 
filter means, said decryption means deciphers said plurality 
of supplied enciphered scramble keys, respectively, to 
supply different scramble keys to a plurality of 
descramblers corresponding to subscribed data elements among 
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said plurality of data elements. 

120. A data reception device for receiving multiplexed data 
obtained by multiplexing transport stream packets of program 
data consisting of a plurality of data elements constructed 
in the form of transport stream packets, said data reception 
device comprising: 

a scramble key extract means for extracting from said 
multiplexed data a scramble key corresponding to each data 
element, and 

a descramble means for descrambling said transport 
stream packet for each data element contained in said 
multiplexed data by using a scramble key extracted by said 
scramble key extract means. 

121. A data reception device according to claim 120, wherein 
sai<d data reception device comprises a first decryption 
means for deciphering said enciphered scramble key extracted 
by said scramble key extract means by using a work key 
received along with said multiplexed data and descrambles 
said transport stream packet by using said scramble key 
deciphered by said first decryption means. 

122. A data reception device according to claim 120, wherein 
said data reception device comprises a second decryption 
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means for deciphering said enciphered work key received 
along with said multiplexed data by using a prestored master 
key and deciphers said scramble key by using said work key 
deciphered by said second decryption means. 
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ABSTRACT 



In a data multiplexing device which multiplexes and 
transmits the transport stream packets of program data 
consisting of a plurality of data elements constructed in 
the form of transport stream packets, a program distribution 
system, a program transmission system, a pay broadcast 
system, a program transmission method, a conditional access 
system, and a data reception device according to the present 
invention, by generating a scramble key Ks corresponding to 
one or more data elements among the plurality of data 
elements constituting a program and by scrambling each data 
element, an audience can subscribe for each data element. 
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SYNTAX 



NUMBER OF BITS 



MNEMONIC 



transport packet(){ 
sync_byte 

transport_error_ ind i cator 
pay loacLun i t_start_ indi cator 
transport_priority 
FID 

transport_scrambl ing_control 
adaptation_f ield_control 
cont inu i ty_counter 
i f ( adaptat i on_f i e 1 d_contro 1 = ' 
adaptation filedQ 

} 

i f ( adaptat i on_f i e 1 d_contro 1== ' 
for(i=0;i<N;i++){ 
data_byte 

} 



8 bslbf 

1 bslbf 

1 bslbf 

1 bslbf 
13 uimsbf 

2 bslbf 
2 bslbf 
4 uimsbf 

adaptation_f ield_control=='ll' { 



1 1 adaptation_field_control=='ir 



bslbf 



FIG. 6 
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SYNTAX 



NUMBER OF BITS JflTOflC 



adaptation_f ield(){ 

adaptat i on_f i 1 ed_ 1 ength 

i f ( adaptat i on_f i e 1 d_ 1 engthX) ) { 
d i scont i nu i ty_ i nd i cator 
random access. indicator 
e 1 ementary_s tream_pr i or i ty_ i nd i cator 
PCR_flag 
0PCR_flag 

sp 1 i c i ng_po i nt_f 1 ag 
transport_pr i vate_data_f 1 ag 
adaptat i on_f i e 1 d_extens i on_f 1 ag 
if(PCR_flag=='l'){ 

program_clock_reference_base 
reserved 

program_clock_reference_extension 

} 

if(OPCR_flag=='l'){ 

original_program_clock_reference_base 
reserved 

or i g i na 1 _pr ogr am_c 1 ock_r ef erence_ext ens i on 

} 

if(splicing_point_f lag=='l'){ 
splice_countdown 

if (transport_private_data_f lag== 'I'M 
t ransport_pr i vate_data_ 1 ength 
for(i=0; i<transport_private_data_length; ) { 
pr i vate_data_byte 

} 

if (adaptat ion_f ield_extension_f lag=='l' ) { 
adaptat i on_f i e 1 d_ext ens i on_ 1 ength 
ltw_f lag 

p i ecew i se_rate_f 1 ag 
seamless_splice_f lag 



33 
6 
9 



uimsbf 

bslbf 
bslbf 
bslbf 
bslbf 
bslbf 
bslbf 
bslbf 
bslbf 

uimsbf 

bslbf 

uimsbf 



uimsbf 

bslbf 

uimsbf 



tcimsbf 

uimsbf 
bslbf 



uimsbf 
bslbf 
bslbf 
bslbf 
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reserved 

if(ltw_flag=='l'){ 
ltw_valid_f lag 
ltw_offset 

} 

if (piecewise_rate_flag=='l' ){ 
reserved 
piecewise_rate 

} 

if (seamless_splice_f lag=" 
splice_type 
DTS_next_AU[32..30] 
market_bit 
DTS_next_AU[29..15] 
marker_bit 
DTS_next_AUC14. .0] 
marker_bit 

} 

for(i=0;i<N;i++){ 
reserved 



l'){ 



} 

} 

for(i=0;i<N;i++){ 

stuff ing_byte 

} 



1 

15 



2 
22 



4 
3 
1 

15 
1 

15 
1 



bslbf 



bslbf 
uimsbf 



bslbf 
uimsbf 
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bslbf 
bslbf 
bslbf 
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STRUCTURE NAME 


ASSIGNED PID # 


DESCRIPTION 


PROGRAM 
ASSOCIATION 
TABLE CPAT) 


OxOO 


ASSIGNS PROGRAM NUMBERS 
AND PROGRAM MAP TABLE 
PJDs 


PROGRAM MAP 
TABLE (PMT) 


ASSIGNED 
BY PAT 


SPECIFIES PIDs FOR COMPONENTS 
OF MORE THAN ONE PROGRAMS 


NETWORK INFORMATION 
TABLE (NIT) 


ASSIGNED 
BY PAT 


PHYSICAL NETWORK PARAMETERS 
SUCH AS FDM FREQUENCIES AND 
REPEATER NUMBERS 


CONDITIONAL 
ACCESS TABLE 
(CAT) 


0x01 


ASSIGNS UNIQUE PID VALUES TO 
MORE THAN ONE (PRIVATE) EMM 
STREAMS, RESPECTIVELY 



FIG. 11 
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SYNTAX 



NUMBER OF BITS 



MNEMONIC 



program_association sectionO { 
table_id 

sec t i on_syntax_ i nd i cator 
'0' 

reserved 

sect ion_ length 

transport_stream_id 

reserved 

version_number 

current_next_ i nd i cator 

section_number 

last_section_number 

for(i=0; i<N;i++) { 

programnumber 

reserved 

if (program number == '0') 



{ 



network_PID 

} 

else { 

programmapPID 



1 
1 
2 
12 
16 
2 
5 
1 



16 
3 



13 



uimsbf 

bslbf 

bslbf 

bslbf 

uimsbf 

uimsbf 

bslbf 

uimsbf 

bslbf 

uimsbf 

uimsbf 

uimsbf 
bslbf 



uimsbf 
uimsbf 



} 

CRC32 



rpchof 
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VALUE 


DESCRIPTION 


0x00 


PROGRAM ASSOCIATION SECTION 


0x01 


CONDITIONAL ACCESS SECTION (CA SECTION) 


0x02 


PROGRAM MAP SECTION 


0x03-0x3F 


ITU-T RECOMMENDATION H.222.0 1 ISO/IEC 13818 RESERVED 


0x40-0xFE 


USER PRIVATE 


OxFF 


INHIBITED 



FIG. 14 
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SYNTAX 



NUMBER OF BITS 



MNEMONIC 



TS_program_map_sect i on( ) { 
table_id 

s ec t i on_ syntax_ i nd i cat or 
'0' 

reserved 

section_length 

programntimber 

reserved 

version_number 

cur rent_next_ i nd icator 

section_number 

last_secti on_number 

reserved 

PCR_PID 

reserved 

program, inf o_length 
for(i=0; i<N;i++) { 
descriptor() 

} 

for{i=0; i<N;i++) { 
stream. type 
reserved 
elementary_PID 
reserved 
ES_info_ length 
for(i=0; i<N2; i++) { 
descriptorO 

} 

} 

CRC32 



1 
1 
2 
12 
16 
2 
5 
1 



3 
13 

4 
12 



3 
13 

4 
12 



32 



uimsbf 

bslbf 

bslbf 

bslbf 

uimsbf 

uimsbf 

bslbf 

uimsbf 

bslbf 

uimsbf 

uimsbf 

bslbf 

uimsbf 

bslbf 

uimsbf 



uimsbf 

bslbf 

uimsbf 

bslbf 

uimsbf 



rpchof 
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SYNTAX 

CA_section() { 
table_id 

sect i on_syntax_ i nd i cator 
'0' 

reserved 
section_length 
reserved 
version_number 
current_next_ ind i cator 
section_number 
1 as t_sec t i on_number 
for(i=0; i<N;i++) { 
descriptor() 

} 

CRC32 



NUMBER OF BITS MNEMONIC 



8 uimsbf 

1 bslbf 

1 bslbf 

2 bslbf 
12 uimsbf 
18 bslbf 

5 uimsbf 

1 bslbf 

8 uimsbf 

8 uimsbf 



32 rpchof 



FIG. 17 
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SYNTAX 


NUMBER OF BITS 


MNEMONIC 


CA_descriptor() { 






descriptor_tag 


8 


uifflbf 


descr i p tor_ 1 ength 


8 


uimsbf 


CA_system_ID 


16 


uimsbf 


reserved 


3 


bslbf 


CA_PID 


13 


uimsbf 


for(i=0; i<N;i++) { 






private data byte 

} 

} 


8 


uimsbf 
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PAT 



program_number=Cl] 
program_map_P IDJL- 

program_nufflber=II2Il 
program_map_P ID_2- 



PMT 1 



program_nuinber=C:G 
descriptorO 
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elementary_PIDCVJ 

elementary_P IDCAU 
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CA_descriptor 
CA_PID 
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VideoC2: 
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DESCRIPTION OF SYMBOLS 



1 ... Broadcast Data Processing System, 2 ... 
Subscriber Management System, 3 ... Subscriber Authorization 
System, 4 ... EPG system, 5 ... Server System, 6 ... Routing 
System, 7 ... Encoding System, 8 ... Multiplexer System, 
9 ... Encoder/Multiplexer Control Unit,* 10 ... Modulation 
Circuit, 20 ... ird, 21 ... Demodulation Circuit, 22 ... 
Demultiplexer, 24 ... IC Card, 25V, 25A, 25P ... Descrambler, 
26V ... MPEG Video Decoder, 26A ... MPEG Audio Decoder, 
70 ... Encoding Controller, 241 ... Memory, 242 ... First 
Decryption Circuit, 243 ... Second Decryption Circuit, 711V 
through 719V ... MPEG Video Encoder, 711A through 719A ... 
MPEG Audio Encoder, 721 through 729 ... Multiplexing Circuit, 
841 through 863 ... Buffer Memory (FIFO). 
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DECLARATION FOR PATENT APPLICATION (JOliMT OR SOLE) 
(Under 37 CFR § 1.63; with Power of Attorney) 

FROMMER LAWRENCE & HAUG LLP FLH File Ho. 450108-4457 

As a below named inventor, I hereby declare that: 
This declaration is a continuation type declaration. 

My residence, post office address and citizenship are as stated below next to my name, 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, first 
and joint inventor (if plural names are listed below) of the subject matter which is claimed and for which a patent is 
sought on the invention ENTITLED: 

DATA MULTIPLEXING DEVICE, PROGRAM DISTRIBUTION SYSTEM, PROGRAM TRANSMISSION SYSTEM, 
PAY BROADCAST SYSTEM, PROGRAM TRANSMISSION METHOD, CONDITIONAL ACCESS SYSTEM, 
AND DATA RECEPTION DEVICE 

the specification of which 

is attached hereto. 

X was filed on 13 July 1998 as International Application Serial No. PCT/JP98/03127 . 

with araendment(s) through (if applicable, give dates). 

I hereby state that I have reviewed and understand the contents of the above- identified specification, including 
the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose to the UniteJ States Patent and Trademark Office all information known to me 
to be material to patentability as defined in Title 37, Code of Federal Regulations, Sec. 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, § 119 of any foreign application(s) 
for patent or inventor's certificate listed below and have also identified below any foreign application for patent or 
inventor's certificate having a filing date before that of the application on which priority is claimed: 

Prior Foreign Application(s) [list additional applications on separate page]: Priority Claimed: 
Number: Country. Filed (Day/Month/Year): Yes No 

9-171039 Japan 11 June 1997 X 

;=== PCT/JP98/03127 PCT 13 July 1998 X 

1 hereby claim the benefit under Title 35, United States Code, § 120 of any United States application(s) or PCT 
LiViternational Appl icat ion(s) designating The United States listed below and, insofar as the subject matter of each of the 
fifSlaims of this application is not disclosed in the prior United States application in the manner provided by the first 
paragraph of Title 35, United States Code § 112, I acknowledge the duty to disclose to the United States Patent and 
'trademark Office all information known to me to be material to patentability as defined in Title 37, Code of Federal 
Ofegulations, Sec. 1.56, which became available between the filing date of the prior application and the national or PCT 
international filing date of this application: 

I/: Prior PCT Application(s) [list additional applications on separate page]: 

* y Appln. Ser. Number: International Filing Date: Status (pending, abandoned): 

PCT/JP98/03127 13 July 1998 Pending 

Q I hereby appoint WILLIAM S. FROMMER . Registration No. 25.506 . and DENNIS H. SMID . Registration (Jo. 34.930 

^S* their duly appointed associate, my attorneys, with full power of substitution and revocation, to prosecute this 
yapplication, to make alterations and amendments therein, to file continuation and divisional applications thereof, to 
OBsceive the Patent, and to transact all business in the Patent and Trademark Office and in the Courts in connection 
^therewith, and specify that all communications about the application are to be directed to the following correspondence 
Jfddress: 

=! WILLIAM S. FROMMER Esq. Direct all telephone calls to: 

U c/o FROMMER LAWRENCE & HAUG LLP (212) 588-0800 

745 Fifth .Avewae < to -the attention <cf: 

New York, New York 10151 WILLIAM S. FROMMER 

I hereby declare that all statements made herein of my own knowledge are true and that all statements made on 
information and belief are believed to be true; and further that these statements were made with the knowledge that 
willful false statements and the like so made are punishable by fine or imprisonment, or both, under Section 1001 of 
Title 18 of the United States Code and that such willful false statements may jeopardize the validity of the application 
or any patent issued thereon. 

INVENTOR(S) : 
Signature: 



Full name of sole or first / j<jyentor: Tatsuya KUB0TA 

Residence: ^ Kanagawa, Japan 

Citizenship: . Japan 



/Vflr,» YrX^L," ..... 'Jul/ 2S, ttri 

2nd joint inventor (if any): Norio WAKATSUKI 7 



Norio WAKATSUKI 
Kanagawa, Japan 
Japan 



[Similarly list additional inventors on separate page] 

Post Office Address(es) of inventor(s): Sony Corporation 

tif all inventors have the same post office address] 7-35 Kitashinagawa 6-chome 

Note: In order to qualify for reduced fees available to Small Enti^ a , g ^Vh K HhvlTfe.°r Vftr aether individual or entity 
having rights to the invention must also sign an appropriate separate "Verified Statement (Declaration) Claiming [or 
Supporting a Claim by Another for] Small Entity Status" form [e.g. for Independent Inventor, Small Business Concern, 
Nonprofit Organization, individual Non- Inventor] . 

Note: A post office address must be provided for each inventor. 
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